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Abstract 

We study models of HST (a nonstandard set theory which in- 
cludes, in particular, the ZFC Replacement and Separation schemata 
and Saturation for well-orderable families of internal sets). 

This theory admits an adequate formulation of the isomorphism 
property IP : any two elementarily equivalent internally presented 
structures of a well-orderable language are isomorphic. IP implies, 
for instance, that all infinite internal sets are equinumerous, and there 
exists a unique (up to isomorphism) internal elementary extension of 
the standard reals. 

We prove that IP is independent of HST (using the class of all 
sets constructible from internal sets) and consistent with HST (using 
generic extensions of HST models by a sufficient number of generic 
isomorphisms). 
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Introduction 



This article is a continuation of the authors' series of papers [KR 95.1 



KR 95.2| , KR 96 1 devoted to set theoretic foundations of nonstandard math- 



ematics. The aim of this paper is to accomodate □ an important nonstandard 
tool, the isomorphism property of Henson [He 74], in the context of an ax- 
iomatic treatment of nonstandard analysis. 

Let k be a cardinal in the ZFC universe. A nonstandard model is said 
to satisfy the k- isomorphism property, IP re in brief, iff, whenever C is a 
first-order language of card£ < k, any two internally presented elemen- 
tarily equivalent /^-structures are isomorphic. (An /^-structure 21 = (A; ...) 
is internally presented if the base set A and every interpretation under 21 
of a symbol in C are internal in the given nonstandard model.) 

Henson [ He 75 ], Jin [ J 92| , J 92 a ], Jin and Shelah pS 94| ] (see also Ross 



[ R 90| 1) demonstrate that IP implies several strong consequences inavail- 



able in the frameworks of ordinary postulates of nonstandard analysis, for 
instance the existence of a set of infinite Loeb outer measure which intersects 
every set of finite Loeb measure by a set of Loeb measure zero, the theorem 
that any two infinite internal sets have the same external cardinality, etc. 

In the course of this paper, we consider the following formulation of I 
with respect to HST, a nonstandard set theory in the st-€-language 
which reasonably models interactions between standard, internal, and exter- 
nal sets (see Section |l|) . 

IP : If £ is a first-order language containing (standard size)-many symbols 
then any two internally presented elementarily equivalent /^-structures 
are isomorphic. 

(Formally, sets of standard size are those equinumerous to a set of the form: 
a S = {x £ S : stx}, where S is standard and stx means: x is a 
standard set. □) 

The following is the main result of the paper referred to in the title. 



2 The question as how one can adequately develop advanced nonstandard tools like 
IP in the frameworks of the "axiomatic" setting of foundations of nonstandard analysis, 
that is, in a reasonable nonstandard set theory, was discussed in the course of a meeting 
between H. J. Keisler and one of the authors (V. Kanovei, during his visit to Madison in 
December 1994). 

3 The language containing 6 and st , the standardness predicate, as the atomic 
predicate symbols. 

4 Take notice that in HST standard size is equivalent to each of the following: 
wellorderable, equinumerous to a wellfounded set, equinumerous to an ordinal. 
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Theorem 1 IP is consistent with and independent of HST. In addition, 
let T be a theory HST + IP or HST + -. IP. Then 



(I) T is equiconsistent with ZFC . 

(II) T is a conservative extension of ZFC in the following sense. Let <I> 
be a closed € -formula, <£ st be the formal relativization to the predicate 
st . Then Q is a theorem of ZFC iff <£ st is a theorem of T . H 

(III) Every countable model S |= ZFC can be embedded, as the class of all 
standard sets, in a model M of T, satisfying the following additional 
property (IV) : 



(IV) If &(xi, x n ) is a st-G-formula then there exists an ^-formula 
$*(xi, x n ) such that, for all sets x\, ■■■,{C n € S, 3>(cci, x n ) is 
true in M iff 5>*(xi, x n ) is true in § . a 

The HST models involved in the proof of Theorem |] are obtained as the 
results of several consecutive extensions of an initial model § of ZFC; S 
becomes the class of all standard sets in the final and intermediate models. 
The sequence of extensions contains the following steps: 

Step 1 . We extend § to a model §> + of ZFC plus global choice, ad- 
joining a generic wellordering of the universe by an old known method of 



Feigner | Fe 71 1. § and S contain the same sets. 

Step 2. We extend 8 to a model I of bounded set thery BST, a 
nonstandard set theory similar to 1ST of Nelson , using a global choice 
function from S + to define I as a kind of ultrapower of S. § is the class 



of all standard sets in I. This step was described in [|KR 95. 1 ] . 

Step 3. We extend I to a model EI of Hrbacek set theory HST, anon- 
standard set theory which contains, for instance, Separation and Collection 
in the st-€-language, and Saturation for standard size families of internal 
sets. The universe H is isomorphic to an inner st-€-definable structure 



in I . This step was described in [KR 95.2 1 . Elements of H are essentially 



those sets which can be obtained from sets in I by the procedure of assem- 
bling sets along wellfounded trees definable in I. S remains the class of all 
standard sets in HI while I becomes the class of all elements of standard 
sets (that is, internal sets by the formal definition) in H . 



5 In other words it is asserted that ZFC proves $ iff HST proves that $ holds 
in the standard subuniverse. 

6 Thus the truth of st-G-formulas with standar d paramet ers in EI can be investigated 



in S. A similar property was called Reduction in |KR 95.1 



7 It is not known whether 1ST itself admits the treatment similar to steps 1-6. 
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We proved in [jKR 95 |KR 95.2|1 that BST and HST are equicon- 
sistent with ZFC and are conservative extensions of ZFC in the sense of 
statement |(II)| . 

Step 4- Given a model H of HST, we define, in Section ||, the class 
L[I] of all sets constructible in H from internal sets (an inner class in 
M ). The particular case we consider (constructibility from internal sets) 
allows to define the constructible sets much easier than in ZFC, because 
I contains all ordinals and essentially all patterns of constructions which 
might be involved in definitions of constructible sets; this allows to avoid 
any kind of transfinite recursion in the process. 

We prove that L [I] is a model of HST which satisfies certain additional 
properties, in particular I-infinite internal sets of different I-cardinalities 
remain non-equinumerous in L[I], so that L[I] models the negation of 
IP. This leads to the proof of different parts of the theorem, with respect 
to the theory HST + -. IP . 

We prove that in addition L[I] satisfies the following choice-like state- 
ment: for any cardinal k, every K-closed p. o. set is K-distributive, which 
is of great importance for the further use of L[I] as the ground model for 
generic extensions. 

Step 5 (actually irrelevant to the content of this paper) . Given a standard 
cardinal k, HST admits a subuniverse M K (an inner st-€-definable class 
in H ) which models a K-version of HST (the Saturation and standard 
size Choice suitably restricted by k ) plus the Power Set axiom. The class 
I K = I H M. K of all internal elements in M K is equal to the collection of all 
x £ I which belong to a standard set of ^-cardinality < k. There also exist 
subuniverses M' K which model a weaker n- version of HST plus Power Set 



and full Choice. These subuniverses are defined and studied in [ KR 



Step 6. To get a model for HST + IP, we construct a generic exten- 
sion L[I][G] of an HST model of the form L[I] (or any other model 
H of HST satisfying the abovementioned choice-like principle), where G 
is a generic class, essentially a collection of generic isomorphisms between 
suitable internally presented elementarily equivalent structures. 

We show how to develop forcing in HST in Section ||[ The forcing tech- 
nique in principle resembles the classical ZFC patterns. However there are 
important differences. In particular to prevent appearance of new collections 
of standard sets in generic extensions (which would contradict Standardiza- 
tion, one of the axioms of HST ), the forcing notion must be standard size 
distributive. More differences appear in the class version of forcing intro- 
duced in Section |5[ In particular, to provide Separation and Collection in 
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the class generic extensions we consider, a permutation technique is used; in 
the ZFC version, this tool is usually applied for different purposes. 

We demonstrate in Section |] how to force a generic isomorphism between 
two particular internally presented elementarily equivalent structures 21 = 
(A; ...) and 03 = (B; ...) in a model H of HST. The forcing notion 
consists of internal 1 — 1 maps from an internal A' C A onto an internal 
B' C B, such that every a £ A' behaves in 21 completely as b = p(a) 
behaves in 03. This requirement means, for instance, that a satisfies an 
^-formula &(a) in 21 iff b = p(a) satisfies <&(&) in 03. But not only 
this. The main technical problem is how to expand a condition p on some 
a S A\domp, in other words, to find an appropriate counterpart b G B\ra.np 
which can be taken as p(a). To carry out this operation, we require that 
conditions p preserve sentences of a certain type-theoretic extension of C, 
the original first-order language, rather than merely ^-formulas. H 

It is worth noticing that the generic isomorphisms H obtained by this 
forcing satisfy an interesting additional requirement. They are locally inter- 
nal in the sense that, unless A and B are sets of standard finite number 
of elements, for any a € A there exists an internal set A' C A, containing 
more than a standard finite number of elements, such that H \A' is internal. 

Section || demonstrates how to gather different generic isomorphisms in 
a single generic class using product forcing with internal I-finite support. 
(Fortunately new internally presented structures do not appear, so that the 
product rather than iterated forcing can be used here.) This results in a the- 
orem which says that every countable model of HST satisfying the above- 
mentioned additional property admits an extension with the same standard 
and internal sets, which satisfies HST + IP. This leads to the proof of 
different parts of Theorem [l], with respect to the theory HST + IP . 

The countability assumption is used here simply as a sufficient condition 
for the existence of generic sets. (We shall in fact, for the sake of convenience, 
consider wellfounded HST models — those having a well-founded class of 
ordinals in the wider universe — but show how one obtains the result in 
the general case.) If the ground model is not assumed to be countable, a 
Boolean-valued extension is possible, but we shall not proceed in this way. 

Section || completes the proof of Theorem |l[ 

We use the ordinary set theoretic notation, with perhaps one exception: 

8 This type of forcing may lead to results related to nonstandard models in the ZFC 
universe, like the following: if U is an Ki-saturated nonstandard structure then there 
exists a generic extension of the ZFC universe where U remains Ni-saturated and 
satisfies IP^, in the sense of locally internal isomorphisms. But this is a different story. 
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the f-image of a set X will be denoted by f"X = {/(x) : x G X}. 
The model theoretic notation will be elementary, self-explanatory, and con- 
sistent with Chang and Keisler [CK 9C]. The reader is assumed to have 
an acquaintance with forcing and basic ideas and technique of nonstandard 
mathematics. 



Remark 

It is sometimes put as a reservation by opponents of the nonstandard ap- 
proach that the nonstandard real numbers are not uniquely defined, as long 
as one defines them by different constructions like ultrapowers of the "stan- 
dard" reals. (See Keisler [ Ke 94 ] for a discussion of this matter.) 



It is obvious that any typical nonstandard set theory defines the standard 
reals and a nonstandard extension of the real line (the reals in the internal 
universe) uniquely. However HST does a little bit more: it is a particular 
property of this theory that the internal universe I admits an G-definition 
in the external (bigger) universe H, as a class of all sets x such that 
there exists y satisfying the property that the set {z : x G z G y} is 
linearly ordered but not well-founded. Thus the nonstandard reals are in 
a sense G-unique, not merely st-E-unique, in HST. (Without important 
changes in the set-up a result like this is hardly possible in nonstandard 
"superstructures", where one drops all the memberships from the ground 
level to carry out the construction.) 

The isomorphism property IP, if it holds in the external universe, makes 
the uniqueness much more strong: simply all internally presented elementary 
extensions of the standard reals are mutually isomorphic. 

As for the standard reals, they are also G-unique in HST, up to isomor- 
phism at least, because the standard subuni verse § is isomorphic in HST 
to an G-definable class, the class V of all wellfounded sets. (This propertry 
in principle allows to develop mathematics in HST in terms of asterisks 



rather than the standardness predicate, see Subsection L5 below.) 

On the other hand, Theorem [l] makes it clear that, as long as one is in- 
terested in the study of standard mathematical objects, one can legitimately 
consider things so that the standard universe § is in fact the standard 
part of a wider universe EI of HST + IP, where different phenomena of 
"nonstandard" mathematics can be adequately presented. 
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1 Basic set theory in HST 



The development of HST in this section is based in part on ideas in early 



papers on external set theory of Hrbacek | Hr 78 , Hr 79 ] and Kawa'i [ Kaw 



1.1 The axioms 



Hrbacek set theory HST (introduced in [KR 95.2] on the base of an earlier 



version of Hrbacek [ Hr 78} ]) is a theory in the st-G-language. It deals with 



three types of sets, standard, internal, and external. 

Standard sets are those x satisfying st x. Internal sets are those sets x 
which satisfy int x, where int x is the st-G-formula 3 st y (x G y) (saying: 
x belongs to a standard set). Thus the internal sets are precisely all the 
elements of standard sets. External sets are simply all sets. 

Definition 2 S, I, H will denote the classes of all standard and all 
internal sets, and the universe of all sets, respectively. 

°X = {x G X : st x} = X n S for any set X . □ 
HST includes the following axioms: 
Ax.l Axioms for standard and internal sets: 

(a) $ st , where <3? is an arbitrary axiom of ZFC ; 

(b) Transfer. 3 int x $ int (x) — ► 3 st x $ int (x) , 

where <3? is an G-formula containing only standard parameters, 
and <J? mt denotes relativization of <3? to the class {x : int a;} ; 

(c) V int x Vy G x (inty) : transitivity of the internal subuniverse. 
Ax.2 Standardization: VI 3 st 7 ( ff I = T) . 

Ax. 3 The ZFC Pair, Union, Extensionality, Infinity axioms, together with 
Separation, Collection, Replacement for all st-G-formulas. 

Ax. 4 Weak Regularity: for any nonempty set X there exists x G X such 
that ifll contains only internal elements. 

Ax. 5 Saturation: if X is a set of standard size such that every X G X is 
internal and the intersection f] X' is nonempty for any finite nonempty 
X' C X, then p| X is nonempty. 

Ax. 6 Choice in the case when the domain X of the choice function is a set 
of standard size (standard size Choice), and Dependent Choice. 
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1.2 Comments on the axioms 



The quantifiers 3 st , V st , 3 int above have the obvious meaning (there exists 
a standard ... , etc.). The first two will be of frequent use below. 

Axiom schema [Ax. la says that §, the class of all standard sets, mod- 



els ZFC. (Of course the ZFC Separation, Collection, and Replacement 
schemata are assumed to be formulated in the G-language in this item.) As 
an immediate corollary, we note that this implies SCI. 

Transfer Ax.lbj postulates that I, the universe of all internal sets, is an 



elementary extension of § in the G-language. Axiom Ax.lc says that the 
internal sets form the ground in the G-hierarchy in H, the main universe. 

We do not include here BST mt , all the axioms of BST (see Subsec- 



tion 1.7 on the matters of BST ) relativized to the subuniverse I of all 



internal sets, to the list of axioms, as it was the case in [ KR 95.2] , KR 



Only Transfer and ZFC are included explicitly. But the rest of the BST 



axioms are more or less simple corollaries of other axioms, see Proposition 20 



Standardization Ax.2| is very important: it guarantees that H does not 



contain collections of standard sets other than those which essentially already 
exist in S. A simple corollary: a set in EI cannot contain all standard sets. 
One more application is worth to be mentioned. 

Lemma 3 [Boundedness] If X C I then X C S for a standard S . 

Proof Each x G X is internal, hence belongs to a standard s. By the Col- 
lection axiom, there is a set B such that every i£l belongs to a standard 
s G B. By Standardization, there exists a standard set A containing the 
same standard elements as B does. We put S = [j A . □ 



Group |Ax.3| misses the Power Set, Choice, and Regularity axioms of 
ZFC. Choice and Regularity still are added in weaker forms below. This is 
not a sort of incompleteness of the system; in fact each of the three mentioned 
axioms contradicts HST . 



Axiom |Ax.4| says that all sets are well-founded over the universe I of 
internal sets, in the same way as in ZFC all sets are well-founded over 0. 
(Take notice that I itself is not well-founded in H : e. g. the set of all 
nonstandard I-natural numbers does not contain an G-minimal element.) 
There is, indeed, an essential difference with the ZFC setting: now I, the 
ground level, explicitly contains a sufficient amount of information about the 
ordinals which determine the cumulative construction of H from I . 

Sets of standard size are those of the form {f(x) : x G a X}, where 
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X is standard and / any function. However we shall see that in HST, 
"standard size" = "well-orderable" = "equinumerous to a well-founded set" . 
The notion of a finite set in Axiom Ax. 5 will be commented upon below. 



It was convenient in [ KR 95.2 , KR 96 ] to include one more axiom, Ex- 
tension, to the list of HST axioms. Here we obtain it as a corollary. 



Lemma 4 [Extension] Suppose that S is a standard set and F is a 
function defined on the set a S = {x G S : stx}, and F(x) contains in- 
ternal elements for all x G a S. Then there exists an internal function f 
defined on S and satisfying f(x) G F(x) for every iE"S. 



Proof We use the standard size Choice to obtain a (perhaps non-internal) 
function g : a S — ► I satisfying g(x) G F(x) for all standard x G S. 
It remains to apply Saturation to the family of (obviously internal) sets 
G x = {f G I : dom/ = S & g(x) = f{x)}, where x G a S . □ 



1.3 Condensation of standard sets to well-founded sets 

It is a typical property of nonstandard structures that standard sets reflect 
a part of the external universe. In the HST setting, this phenomenon ap- 
pears in an isomorphism between the standard subuniverse § and a certain 
transitive subclass of EI - the class of all well-founded sets. 

Definition 5 We define x = {y : y G a x} for every x G S . 

We set V = {x:i£§} (the condensed subuniverse.) □ 

The next lemma shows that this definition is legitimate in HST . 



Lemma 6 The restriction G \ S is a well-founded relation in H . 



Proof Consider a nonempty set IC§, By Standardization, there exists 
a standard set S such that X = a S = S n S. Since S models ZFC, S 
contains, in S, an G-mimimal element s G S. Then s is G-minimal in S 
also in the subuniverse I by Transfer, and in H by the definition of I . □ 

Thus x is well defined in H for all x G S . 



Lemma 7 The map x i — ► x is an £-isomophism S onto V. V is 
a transitive class in H, and an d-model of ZFC. Every subset of V 
belongs to V . 
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Proof We have to prove first that x = y iff x = y, and x G y iff x G y, 
for all x, y £ S. Only the direction < — is not obvious. Let x = y. Then 
for each standard x' G x there exists standard y' G y such that x' = y', 
and vice versa. This observation, plus Transfer (to see that standard sets 
having the same standard elements are equal) provides the proof of the first 
assertion by the induction on the G-rank of x, y in 8 (based on Lemma ^) . 

To prove the second assertion, let x G y. Then by definition x = x' for 
some standard x' G y. Therefore x = x' G y, as required. 

Let W C V. Then X = {x : x G W} is a subset of S, so X = a S for 
a standard S by Standardization. It follows that W = S, as required. □ 

Thus we have a convenient transitive copy V of § in H . 

Let a well-founded set mean: a set x which belongs to a transitive set 



X such that G \X is a well-founded relation. (Axioms of group Ax .3 suffice 
to prove that every set belongs to a transitive set X, but the membership 
on X may be ill-founded. Take e. g. the set of all I-natural numbers.) 

Lemma 8 V is the class of all well-founded sets in M . 

Proof Every w G V is well-founded in H by Lemma ^, because this is 
true for sets in S. Suppose that W G HI is well-founded, and prove that 
W belongs to V. We can assume that W is transitive and G \ W is a 
well-founded relation. In this assumption, let us prove that w G V for all 
w G W, by G-induction. Suppose that w G W, and it is already known 
that each w' G w belongs to V. Then to £ V by Lemma 0. □ 

Proposition 9 In H, a? € I iff there is a set y such that the "interval" 
{z : x G z G y} is linearly ordered by G but not well-ordered. □ 

(This will not be used below, so we leave the proof for the reader.) 



1.4 Ordinals and cardinals in the external universe 

ZFC admits several formally different but equivalent definitions of ordinals. 
Since not all of them remain equivalent in HST, let us make it clear that 
an ordinal is a transitive set well-ordered by G . The following lemma will 
be used to prove that H and V contain the same ordinals. 

Lemma 10 Every set w G V can be well-ordered and has standard size 
in H. Conversely if z G HI is a set of standard size or can be well-ordered 
in HI then z is equinumerous with some n£V in M . 
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Proof Each set w G V is a set of standard size in H because we have 
tt) = x = {y:yE°x} for a standard x. To prove that it) can be well- 
ordered, it suffices to check that a x = x n S can be well-ordered in EL 
Let < be a standard well-ordering of x in §. Then < may be not a 
well-ordering of x in M since x obtains new subsets in HI. But < still 
well-orders a x. (Indeed let u' C a x be a nonempty set. Then u' = a u for 
a standard set u C x by Standardization. Take the <-least element of u 
in § .) 

To prove the converse, note that, in EI, every set of standard size can be 
well-ordered — by the previous argument. Thus let Z G M be well-ordered 
in EI; let us check that Z is equinumerous with a set W G V . 

Since the class SOrd of all S-ordinals (i. e. standard sets which are 
ordinals in § ) is well-ordered by Lemma ||, either there exists an order 
preserving map: SOrd onto an initial segment of Z or there exists an 
order preserving map: Z onto a proper initial segment of SOrd . 

The "either" case is impossible by axioms Ax. 3 and Lemma ||[ Thus we 



have the "or" case. Let A be the least standard ordinal which does not 
belong to the proper initial segment. Then we have a 1 — 1 map from °A 
onto Z. Then W = A G V admits a 1 — 1 map onto Z, as required. □ 

Corollary 11 Universes H and V contain the same ordinals. 

Proof Suppose that £ G V is an ordinal in V. Then £ remains an ordinal 
in H because all elements and subsets of £ belong to V by Lemma 0. 

Conversely if £ G EI is an ordinal in EI then by Lemma [l(] £ is equinu- 
merous with a set w G V. Thus w admits a well-ordering of length £ in 
V because subsets of sets in V belong to V by Lemma |7[ Therefore £ 
is order isomorphic to a set £' G V which is an ordinal in V. This easily 
implies £ = £' G V . □ 

Let a cardinal mean: an ordinal not equinumerous to a smaller ordinal. 

Corollary 12 Universes M and V contain the same cardinals. 

The notions of a regular, singular, inaccessible cardinal, and the expo- 
nentiation of cardinals, are absolute in H for V . 

Proof If k G V is a cardinal in V then at least k is an ordinal in EI. 
A possible bijection onto a smaller ordinal in EI is effectively coded by a 
subset of k x k, therefore it would belong to V. The absoluteness holds 
because V contains all its subsets in EI as elements by Lemma ^. □ 
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Definition 13 Ord is the class of all ordinals in EI (or in V, which is 
equivalent by the above). Elements of Ord will be called ordinals below. 
Card is the class of all cardinals in H (or in V ). Elements of Card will 
be called cardinals below. □ 

Ordinals, cardinals in § and I will be called resp. §-ordinals, S- cardinals , 
and I- ordinals, I- cardinals . 

Since V models ZFC, the ordinals satisfy usual theorems, e. g. Ord 
is well-ordered by the relation: a < (3 iff a £ (3, an ordinal is the set of all 
smaller ordinals, = is the least ordinal, there exist limit ordinals, etc. 
Furthermore the ordinals can be used to define the rank of sets in EI over 
I, the internal subuni verse. 

Definition 14 The rank over I, irkx £ Ord, is defined for each set x 
in EI as follows: irkx = for internal sets x, and irkx = sup ga .irky 
for x I . □ 

(For O C Ord, supO is the least ordinal strictly bigger than all ordinals 



in .) This is well defined in H, by Axiom Ax. 4 (Weak Regularity) 



1.5 Change of standpoint. Asterisks 

It looks quite natural that S and I, the classes of all resp. standard and 
internal sets, are the principal objects of consideration, e. g. because § is 
naturally identified with the original set universe of "conventional" math- 
ematics while I with an ultrapower of S. Following this approach, one 
considers EI as an auxiliary universe and the notions related to EI as aux- 
iliary notions while the notions related to S or I as primary notions. 

However at this moment it becomes more convenient to treat the notions 



related to EI and V as primary notions, as in Definition 13 above. In a 
sense, V is a better copy of the "conventional" set universe in M than § 
is, in particular because V, unlike S, is transitive. 

This change of standpoint leads to an interesting parallel with the model 
theoretic version of nonstandard analysis. 

Definition 15 Let, for a set w £ V, *w denote the set x £ S (unique 
by Lemma 0) which satisfies w = x . □ 



Corollary 16 w i — ► *w is an ^-isomorphism V onto S . 
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a € V is an ordinal (in V or in M ) iff *a is an S-ordinal. 

a € V is a cardinal (in V or in H ) iff *a is an S -cardinal. □ 

We have approximately the same as what they deal with inside the model 
theoretic approach: EI corresponds to the basic set universe, V to a stan- 
dard model, I to its ultrapower (or a nonstandard extension of another 
type); the map w i — ► *w is an elementary embedding V to I . 

It is an advantage of our treatment that the basic relations in both V 
and I are of one and the same nature, namely, restrictions of the basic 
relations in H, the external universe. 



1.6 Finite sets and natural numbers 

Let a natural number mean: an ordinal smaller than the least limit ordinal. 
Let a finite set mean: a set equinumerous to a natural number (which is, as 
usual, equal to the set of all smaller numbers). 

The notion of finite set is absolute for ¥ in I because every subset of 
V belongs to V. On the other hand, w € V is finite in V iff *w is finite 



in § , by Corollary |16 



Definition 17 N is the set of all natural numbers in HI (or in V, which 
is equivalent). Elements of N will be called natural numbers below. A finite 
set will mean: a set finite in the sense of EI (or V, which is equivalent 
provided the set belongs to V. ) □ 

Natural numbers in 8 and I will be called resp. S-natural numbers (this 
will become obsolete) and I-natural numbers. The notions of S-finite set 
and I-finite set will have similar meaning. 

Lemma 18 If n £ N then *n = n. Therefore the classes H, V, § have 
the same natural numbers. □ 



Proof We prove the equality *n = n by induction on n. Suppose that 
*n = n and prove *(n + 1) = n + 1. Since n and n + 1 are consecutive 
ordinals, we have n+1 = nU{n} in V. We conclude that *(n+T) = nU{n} 
in S by Lemma ^ in I by Transfer, and finally in M because I is 
transitive in H. Thus *(n + 1) = n + 1 . □ 

Lemma 19 Any standard S- finite set X satisfies X C §>. Conversely 
any finite IC§ is standard and E- finite. 
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Proof Let X G § be S-finite. Then X = {f(k) : k < n}, where n is 
an S-natural number and / is a standard function. Then n = *n, and 



k = *k G § by Lemma 18, so every x = f(k) G X is standard by Transfer. 

To prove the converse, let ICS be a finite set. Then Y = {x : x G X} 
is a finite subset of V, so that Y G V by Lemma |7[ The set *Y G § is 
a standard S-finite set, therefore *Y C S. We observe that X and *Y 
contain the same standard elements, since *(x) = x. Thus X = *Y is a 
standard S-finite set, as required. □ 

1.7 Axioms of BST in the internal subuniverse 

Bounded set theory BST (explicitly introduced by Kanovei [Kan 91], but 



very close to the "internal part" of a theory in [ Hr 78| ) is a theory in the 



st-G-language, which includes all of ZFC (in the G-language) together 
with the following axioms: 

Bounded Idealization BI : V stfin A 3x G X V a € A $(x,a) < — ► 3x £ 
XV st a$(x,a) ; 

Standardization S : V st X 3 st Y V st x [x £ Y < — ► & ] ; 

Transfer T : 3x$(x) — ► 3 st x $(x) ; 
Boundedness B : Vx 3 st X (x G X) . 

The formula <I> must be an G-formula in BI and T, and $ may contain 
only standard sets as parameters in T, but $ can be any st- G-formula in 
S and contain arbitrary parameters in BI and S. V stfin ^4 means: for all 
standard finite A . X is a standard set in BI . 

Thus BI is weaker than the Idealization I of internal set theory 1ST 
of Nelson ]N 77| ( I results by replacing in BI the set X by the universe 
of all sets), but the Boundedness axiom B is added. 

We proved in [|KR 95.2( | that any model I of BST can be enlarged to a 



HST model (where it becomes the class of all internal sets) by assembling 
sets along well-founded trees. The following is the converse. 

Proposition 20 The class I of internal sets in H models BST . 

Proof Boundedness in I follows by the definition of the formula int . 
The BST Standardization in I follows from Axiom Ax.2| . Only the BST 
Bounded Idealization BI needs some care. 
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Let <E> be an G-formula with internal sets as parameters, X a standard 
set. We have to prove that the following is true in I : 

BI: V st£ M]ieIVaei$(i,a) < — ► 3x G X V st a *(x,a) . 

We prove only the direction — ►; the other direction follows from the fact 



that standard S-finite sets contain only standard elements by Lemma 19. 

The main technical problem is to bound the variable a by a standard 
set. We can assume that $ contains only one parameter, an internal set 
po, which is, by definition, a member of a standard set P. For any a, we 
let Z a = {(p,x) G P x X : $ int (x, a,p)}. By the ZFC Collection and 
Transfer, there exists a standard set Aq such that Va'3a € Aq [Z a = Z a >). 
We put X a = {x G X : <£ int (x, a,p )} for all a . 

We verify that the family X of all sets X a , a G u Aq = {a G Aq : st a}, 
satisfies the requirements of Axiom Ax.5| (Saturation). Indeed each set X a 



is internal, being defined in I by an G-formula with internal parameters. 
Let 1'C 1 be a finite subset of X. By Replacement in H, there exists 
a finite set A C Aq such that X' = {X a : a 6 4}. We observe that A 
is standard and S-finite by Lemma [l9|. Therefore, by the left-hand side of 
BI, the intersection f) X' = HaeA X a is nonempty, as required. 

Axiom Ax.5| gives an element x G f] X. We prove that x witnesses 



the right-hand side of BI. It suffices to check V st a'3 st a G Aq (X a = X a >). 
Consider a standard a'. Then Z a = Z a > for a standard a G Aq by the 
choice of A , so X a = {x : (po,x) G Z a } = {x : (po,x) G Z a /} = X a > . □ 

1.8 Elementary external sets 

Let an elementary external set mean a (in I ) st-G-definable subclass of an 
internal set. This looks unsound, but fortunately objects of this type admit 



a sort of uniform description (first discovered in | Kan 94 |), given by 



= Uae CT A f)be a B v( a i b), where p=(A,B,rj), A, B are standard sets, 

n being an internal function defined on A x B . 

If p G I is not of the mentioned form then we set C p = . 

Theorem 21 Let §(x,q) be a st-G- formula. The following is a theorem 
of BST : Vq V st A 3p (C p = {x G X : $(x,g)}) . □ 



This result (Theorem 16.3 in [|Kan 94|| , Theorem 2.2 in |KR 95.2(1 ) is an easy 



consequence of a theorem which asserts that every st- G-formula is provably 
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equivalent in BST to a formula § (Theorem 1.5 in |KR 95. and a 
lemma which allows to restrict the two principal quantifiers in a S| formula 



by standard sets (Lemma 1.7 in [KR 95.1 1, see a corrected proof in [KR 
or a more complicated earlier proof in [ Kan 94 ], Lemma 15.1). 



We recall that E| denotes the class of all formulas 3 st aV st 6 (£- formula). 



17 



2 Constructibility from internal sets in HST 



Let, as above, EI be a universe of HST, S C I be the classes of all shan- 
dard and internal sets in H, V the condensed subuniverse of M introduced 
in Subsection |1.3| . 

The aim of this section is to define an inner class in EI which models 
HST + -i IP, a contribution to the independence part of Theorem [l]. We 
shall use L[I], the class of all sets constructible from internal sets. The 
main result (Theorem below) is similar to what might be expected in 
the ZFC case: L[I] models HST plus an extra choice-like principle. In 
addition, the isomorphism property IP fails in L[I] . 

HST is obviously much more cumbersome theory than ZFC is; this 
leads, in principle, to many additional complications which one never meets 
running the constructibility in ZFC . 

On the other hand, it is a certain relief that the initial class I contains 
all standard sets. Indeed, since § models ZFC, one has, in I, an already 
realized example of the constructible hierarchy, essentially of the same length 
as we are looking for in H, because § and H have order isomorphic 
classes of ordinals by Corollary 16 . This allows to use a strategy completely 
different from that in ZFC, to define constructible sets. We introduce L[I] 
as the class of all sets obtainable in EI via the procedure of assembling 
sets along wellfounded trees (which starts from sets in I and involves trees 
st-G-definable in I ) as they obtain sometimes models of fragments of ZFC 
from models of 2nd order Peano arithmetic. 

To make the exposition self-contained, we give a brief review of the rel- 
evant definitions and results in |KR 96]. 



2.1 Assembling sets along wellfounded trees 

Let Seq denote the class of all internal sequences, of arbitrary (but internal) 
sets, of finite length. For t S Seq and every set a, t A a is the sequence in 
Seq obtained by adjoining a as the rightmost additional term to t. The 
notation a A t is to be understood correspondingly. 

A tree is a non-empty (possibly non-internal) set T C Seq such that, 
whenever t', t € Seq satisfy t' Qt, t G T implies t' G T. Thus every tree 
T contains A, the empty sequence, and satisfies TCI. 

MaxT is the set of all Q-maximal in T elements t E T . 

A tree T is wellfounded (wf tree, in brief) if and only if every non-empty 
(possibly non-internal) set T' QT contains a C-maximal element. 
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Definition 22 Let a wf pair be any pair (T,F) such that T is a wf tree 
and F : MaxT — > I. In this case, the family of sets Fj-(t), t £ T, is 
defined, using the HST Replacement, as follows: 

1) if t G MaxT then F T (t) = F(t) ; 

2) if t G T \ Max T then F T (t) = {F T (t A a) : t A a G T} . 

We finally set F[T] = F T (A) . □ 



Let, for example, T = {A} and F(A) = xGl. Then F[T] = F T (A) = x . 



2.2 Class of elementary external sets 



In particular we shall be interested to study the construction of Definition 22 
from the point of view of the class E = {C p : p G 1} of all elementary 
external sets. (See the definition of Q p in Subsection |1.8| .) 

Proposition 23 E is a transitive subclass of M. E models Separation 
in the st-£-language. 



Proof I is a model of BST, see Proposition 20. It follows that every 

for some p G I 
□ 



st-G-definable in I subclass of a set in I has the form C z 
by Theorem 21 



We observe that ICE, and every set X € E satisfies XCI. 



Definition 24 % is the class of all wf pairs (T, F) s. t. T, F G E . □ 

Let (T,F) € IK. Since all sets in E are subsets of I, the set F[T] cannot 
be a member of E. However, one can determine, in E, different properties 
which sets of the form F[T] ( (T,F) being wf pairs in J{) may have in 



using the following proposition, proved in [KR 9 



Proposition 25 "K is st-£-definable in E as a subclass of ExE. There 
exist J^-ary st-G -predicates h = and h G , and a binary st-G -predicate 
h st , such that the following holds for all wf pairs (T, F) , (R, G) in Oi ' : 

F[T]=G[R] iff it is true in E that (T, F) h = {R, G) ; 
F[T] G G[R] iff it is true in E that (T,F) h G (R, G) ; 
st F[T] iff it is true in E that h st(T,F). 
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Proof (An outline. See a complete proof in [KR 96], Section 3.) To prove 



the definability of "K in E, it suffices to check that if T G E is a wf tree in 
E then T is a wf tree in the sense of H, too. Since E models Separation, 
the wellfoundedness of T in E allows to define, in E, the rank function 
p from T into S-ordinals. Such a function proves that T is wellfounded 
in H . 

The formula (T, F) h = (R, G) expresses the existence of a computation 
of the truth values of equalities Fr(t) = Gji(r), where r £ R and t G T, 
which results in true for the equality Ft (A) = Gr(A). The other two 
predicates are simple derivates of h = . □ 

2.3 The sets constructible from internal sets 

The following definition introduces the sets constructible from internal sets. 

Definition 26 L[I] = {F[T] : (T, F) G . □ 

In principle this does not look like a definition of constructibility. However 
it occurs that L[I] is the least class in EI which contains all internal sets 
and satisfies HST, a sort of characterization of what in general the class 
L[I] should be. Anyway this gives the same result as the ordinary definition 
of constructible sets, but with much less effort in this particular case. 

To formulate the theorem, let us recall some notation related to ordered 
sets. A subset Q C P of a p. o. set P is called open dense in P iff 
1) VpeP3qeQ(q<p) and 2) Vp G PVq G Q (p < q — > p G Q) . 

Definition 27 Let k be a cardinal. A p. o. set P is k- closed iff every 
decreasing chain (p a : a < k) (i. e. p a < pp whenever j3 < a < k ) in P 
has a lower bound in P. A p. o. set P is k- distributive iff an intersection 
of K-many open dense subsets of P is dense in P . □ 

The distributivity is used in the practice of forcing as a condition which 
prevents new subsets of sets of certain cardinality to appear in generic ex- 
tensions. We shall use it with the aim to preserve Standardization in the 
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This approach to the constructibility from internal sets in HST was introduced 



in KR 96 . For any infinite cardinal k we defined the class I„ C I of all internal sets 
which are elements of standard sets of cardinality < *k in S, and then the class H K 
(could be denoted by L[I K ] ) of all sets constructible in this sense from sets in I K . We 



proved in [KR 96] that H K models a certai n K-vers ion of HST; the proof of Theorem 



to statements P-l and P-5 in [KR 96] 



below in part copi es so me a rgu ments from | KR 96 . But we did not prove results similar 



20 



extensions. In ZFC a closed set is distrubutive, of course, but this sim- 
ple fact is based on Choice. HST does not include a sufficient amount of 
Choice, but we can prove the implication to be true in L[I] . 

Theorem 28 L[I] is a transitive subclass of H, E C L[I], L[I] models 
HST and models the following two additional postulates : 

P-l. For each cardinal k, every K-closed p. o. set is k- distributive. 
P-2. The isomorphism property IP (see Introduction) fails. 



Take notice that any model H C EI of HST transitive in H and contain- 
ing all internal sets satisfies V C H and has the same classes of ordinals 
and cardinals as EI and V do, by Corollary 11. Therefore the cardinals 
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and preassumed ordinals in item P-l are those given by Definition |H 

Furthermore, since I is transitive in EI, the construction of L[I] is 
absolute for any such class H. In other words, L[I] is actually the least 
transitive class in EI which contains all internal sets and models HST . 



Proof To prove the transitivity, let X = F[T] G L[I], where (T,H) G JC. 
If T = {A} then X = T(A) G I by definition, hence all elements of X are 
internal. Suppose that T 7^ {A}. Then MinT = {a : (a) G T} is a non- 
empty set. For a G MinT, we put T a = {t : a A t G T} and F a (t) = F(a A t) 
for all a A t G MaxT. Obviously (T a ,F a ) is a wf pair for all a; moreover 
T a and F a belong to E by Proposition |j| so that in fact (T a , F a ) G K 
and x a = T a [F a ] G L[I]. On the other hand, X = {x a : a G MinT} . 

To prove E C L[I], let A G E. We define T = {A} U {(a) : a G A} 
and set F((a)) = a for all a £ A. Then (T,F) is a wf pair; furthermore 



(T,F) G IK by Proposition g|, so that A = F[T] G L[I], as required. 

Let us prove three auxiliary claims which will be used below. 

Claim 1 In L[I], every set is a functional image of a standard set. 

Proof Suppose that (T,F) G "K, X = F[T] G L[I]. Then A = MinT 
contains only internal elements. By Lemma ||, there exists a standard set 
U such that A C U. For a £ A, we define /(a) = x a . For a G U\A, let 
/(a) = /(ao), where ao is a fixed element of A. Then / maps U onto 
X. Proposition allows to transform the given wf pair (T, F) to a wf pair 
(R,G) G IK such that / = G[R], which proves / G L[I], as required. H 

Claim 2 Every set I C L[I] of standard size in H belongs to L[I] . 



21 



Proof Lemma || gives an internal function / denned on a standard set 
A so that, for every a G °A, f(a) = (T a ,a a ) is an internal pair, the sets 
T a = Q Ta and F a = Q aa satisfy (T a ,F a ) G Oi, and X = {F a [T a \ :a£ ff i}. 

Let T = {A} U {a A t : a G a A & i G T a } and F(a A t) = F a (t) for all 
a G °A and t G MaxT a . Thus both T and F are G-definable in E using 
only the internal / as a parameter. Therefore F and T belong to E, by 
Proposition |2^. On the other hand, by definition (T, F) is a wf pair - thus 
(T, F) G "K - and F[T] = {F a [T a } : a G °A} = X G L[I] . H 

Claim 3 Every set Z G L[I], ZCI belongs to E. 

Proof Suppose that Z = F[T\, where (T, F) G !K, in particular T, F G 
E. We set = {A} and F a: (A) = x for all internal x; then obviously 
(T X ,F X ) G IK and F^T*] = x. Then Z = {x G I : F a ' [T x ] G F[T]}. Using 



propositions 25 and M, we finally obtain Z G E . H 



Isomorphism property 



We prove statement P-2 of the theorem. Since any two infinite sets are ele- 
mentarily equivalent as structures of the language containing nothing except 
the equality, the following lemma implies the negation of IP . 

Lemma Any two internal I-infinite sets of different I -cardinalities are 
non-equinumerous in L[I] . 

Proof Suppose that card X < card Y in I, and / 6 L[I] maps X into 
Y. We have to prove that ran/ is a proper subset of Y. The following 



argument is a part of a more complicated reasoning in Kanovei [ Kan 95 |. 
(where the 1ST case was considered). 

It follows from Claim 3 that / = C p for some p G I, so that there exist 
standard sets A, B and an internal set WC.XxYxAxB such that 

f{x) = y iff 3 st a G A V st 6 G B W(x, y, a, b), 

for all x G X, y G Y. Since I models BST, there exists an I-finite (but 
perhaps infinite) set Z G I containing all standard elements of A and B . 

We put F(x,y) = {{a,b) G Z x Z : W(x,y,a,b)} for x G X, y G Y. 
Then obviously /(x) = y iff /(a/) = y', provided x, x' G A" and y, y' GY 
satisfy F(x,y) = F(x',y') . 

On the other hand F is an internal function, taking values in an I-finite 
set T{Z x Z). Therefore arguing in I as an G-model of ZFC we obtain 
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a set Y' of I-cardinality cardY' < card A (here the I-infinity of X is 
used) such that for each x £ Z and y there exists y' £ Y' satisfying 
F(x,y) = F(x,y'). In other words ran / C Y'. Finally cardY' < cardY 
in I, so that Y' is a proper subset of Y, as required. H 

Remark. Internal finite sets of different I-cardinality in I can become 
equinumerous in L [I] . For instance if n is a nonstandard I-natural number 
then clearly sets containing n and n + 1 elements are equinumerous in an 
external universe. It follows from a result of Keisler, Kunen, Miller, and 



Leth [KKML] that if n < k < sn in I, for a standard natural s, then sets 



containing n and k elements are equinumerous in an external universe. 



Verification of HST axioms 



We verify the HST axioms in L[I]. Axioms of group Ax.l in Subsec 



tion 1.1, Standardization, Saturation, and Weak Regularity are simply in- 
herited from H because I C E C L[I] . 

To prove standard size Choice in L[I], we first get a choice function in 
H. The function is a standard size subset of L[I], therefore belongs to L[I] 
by Claim 2. This argument also verifies Dependent Choice in L[I] . 



Thus actually only the ZFC axioms included in group Ax.3j need a con 



sideration. Among them, only Separation and Collection do need a serious 
verification; the rest of the axioms are either inherited from EI or proved 
by elementary transformations of wf pairs involved. 

Let us check Separation in L[I]. Let X = F[T], (T,F) £ 3~C, and all 
parameters in a st-G-formula belong to L[I]. We have to prove that 

the set X' = {x £ X : L[I] |= $(ac)} also belongs to L[I] . 

Suppose that T ^ {A}. Then the set A = MinT = {a : (a) € T} is 
non-empty. For a € A, we define a wf pair {T a ,F a ) £ JC as in the proof 
of transitivity above. Then X = {F a [T a ] : a £ A}. Let A' be the set of 
all a£A such that <$>(F a [T a ]) is true in L[I]. Then A' is st-G-definable 
in E by Proposition B5|, therefore A' £ E by Proposition |2^. Let us 
define V = {A} U {a A t £ T : a G A 1 }, and F'(a A t) = F(a A t) for each 
a A t £ Max T' . Then (T f , F') £ "K by Proposition ||, and X' = F'[T'] . 

Suppose that T = {A}, so that X = F(A) is internal. Then X' is 



definable in E by Proposition therefore X' £ E by Proposition 23 
This implies X' £ L[I], since E C L[I], see above. 

Let us check Collection in L[I]. By the HST Collection in H, it 
suffices to verify the following: if a set X £ M satisfies X C L[I] then 
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there exists X' G L[I] such that X C X' . Using Collection again and 
definition of L[I], we conclude that there exists a set PCI such that 

Vx G X 3a = (p,q) G P ((C p , Q q ) G % & x = x a = Q q [Q p }) . 

By Lemma ||, there exists a standard set S such that PCS. Let us define 
A to be the set of all pairs a = (p,q) G P such that (6 P , G q ) G 3"C. Then 
i£E, as above. 

We set T = {A}U{a A t : a = (p,q) £ A k t £ Q p } and F(a A t) = e,(t) 
whenever (p, q) £ S and i G Max C p . Then both T and F belong to E 
by Proposition |23|. Since obviously (T, F) is a wf pair, we conclude that 
(T, F) G "K and X' = F[T] £ L[I]. On the other hand, ICI'. 



Distributivity 

Let k be a cardinal, P = (S; <) G L[I] be a K-closed in L[I] partial order, 
on a standard (Claim 1) set S. Consider a family (D a : a < k) G L[I] of 
open dense subsets of (S 1 ; <). Let us prove that the intersection f) a<K D a 
is dense in P. Let x° £ S. We have to find an element x G S, x < x° 
such that x G f] a<K D a . 

To simplify the task, let us first correct the order. For x G S, let a{x) 
denote the largest a < k such that x G Dp for all (3 < a. For x, y £ S, we 
let x ~< y mean: x < y, and either a(y) < a(x) <k or a(x) = a(y) = k . 

Now it suffices to obtain a ^-decreasing K-sequence x = (x a : a < k) 
of x a G S 1 , satisfying xq < x°. Indeed, then x a G Dp for all < a < n. 
Furthermore x G L[I] by Claim 2. It follows that some x G S is < each 
x a because P is K-closed in L[I]. Then x G f| Q < K • 

The order relation ~i belongs to L[I] by the already verified Separation 
in L[I]. It follows that -< is C p for some internal p, by Claim 3; in other 
words, there exist standard sets A' , B' and an internal set Q C A' x B' x S 2 
such that x -< y iff 3 st a G A' V st 6 G P' Q(a, 6, x, y) — for all x, y G S . 



We have A' = *A and B' = *B, for some A, B G V, by Corollary [L6 
Let Q afc = {{x,y) G S" 2 : Q(*a, *b, x, y)} for a G A, be B. Then, in H, 
x ~i y iff 3a £ AV b £ B Q a b(x, y), and Q a t, are internal sets for all a, b . 

The principal idea of the following reasoning can be traced down to the 



proof of a choice theorem in Nelson N 88]: we divide the problem into a 



choice argument in the G-setting and a saturation argument. 

Let us say that a £ A witnesses x -< y iff we have V6 G B Q a b(x, y) . 
For any a < k, we let A a be the family of all functions a : a x a — > A 
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such that there exists a function x : a — > S satisfying x(0) < x° and the 
requirement that a(<5, 7) G A witnesses x(7) ~< x(#) whenever 5 < 7 < a . 

We observe that, by Lemma [7|, each function a G \J a < K every set 
A a , and the sequence (A a : a < k) belong to V . 

It suffices to prove that A K 7^ . 

Since the sequence of sets A a (a < k) belongs to V, a ZFC universe, 
the following facts 1 and 2 immediately prove A K 7^ . 

Fact 1 If a < k and a G A a then there exists a' G A a +i extending a . 

Proof By definition there exists an decreasing a-chain x : a — ► S such 
that a(<5, 7) witnesses x(7) -< x(<5) whenever 5 < 7 < a. Since P is 
K-closed, some x G S is < x(<5) for each 5 < a. By the density of the 
sets Dp, we can assume that in fact x ~< x(5) for all 5 < a. Using 
the standard size Choice in H, we obtain a function / : a — > A such 
that f(S) witnesses x ~< x(<5) for each 5 < a. We define a' G A a+ \ by 
a'(<5, 7) = a(5, 7) whenever J < 7 < a, and a'(<5, a) = f{8) for 5 < a . H 

Fact 2 If a < k is a limit ordinal and a function a : a x a — ► ^4 
satisfies a f (/3 x /3) G A/3 /or aZZ /3 < a i/ien a G A Q . 

Proof Suppose that 5 < 7 < a and 6 G B. We let S&5 7 be the set of all 
internal functions £ : *a — > S such that (5a(5,7)fe(£(*^) 5 £(*7))- The sets 
H;,5 7 are internal because so are all Q a b ■ 

We assert that the intersection = f] b£B . ^ <1< p ^bS-y is non-empty, 
for any /3 < a. Indeed, since a \ (/3 X (3) G Ap, there exists a function 
x : (3 — ► S such that &(8, 7) witnesses x(7) -< x(<5) whenever 5 < 7 < /?. 
By the Extension lemma (Lemma ^J) there exists an internal function £, 
defined on *a and satisfying £(*7) = x(7) for all 7 < a. Then £ G S« . 

Then the total intersection S = f] beB . $ <1<a 3&5 7 is non-empty by 
Saturation in H. Let £ G 5. By definition, we have Qa(<$,7) b(£(*^), £(*7)) 
whenever 5 < 7 < a and 6 G B. Let x(5) = £(*<5) for all 5 < a. Then 
Qa((5,7) b( x (^)) x (t)) holds whenever (5 < 7 < a and 6 G B. In other words, 
x shows that a G A a , as required. H □ 
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3 Forcing over models of HST 



The proof of the consistency part of Theorem [l] involves forcing. This section 
shows how in general one can develop forcing for HST models. 

It is a serious problem that the membership relation is not well-founded 
in HST. This does not allow to run forcing over a HST model entirely in 
the ZFC manner: for instance the induction on the E-rank, used to define 
the forcing relation for atomic formulas, does not work. 

However this problem can be solved, using the axiom of Weak Regularity, 
or well-foundedness over the internal subuniverse I ( |Ax.4 in Subsection [O]) . 

We shall assume the following. 

(f) EI is a model of HST in a wider set universe . SCI and V 
are resp. the classes of all standard and internal sets in H, and the 



condensed subuniverse defined in EI as in Subsection 1.3 



(t.) H is well-founded over I in the sense that the ordinals of EI ( = 
those of V ) are well-founded in the wider universe. (Or, equivalently, 
V is a well-founded G-model.) 

In this case, we shall study generic extensions of EI viewing H as a sort of 
ZFC-like model with urelements; internal sets playing the role of urelements. 
Of course internal sets behave not completely like urelements; in particular 
they participate in the common membership relation. But at least this gives 
an idea how to develop forcing in this case: the extension cannot introduce 
new internal sets (therefore neither new standard sets nor new well-founded 
sets — members of the condensed subuniverse V. ) Thus, in the frameworks 
of this approach, we can expect to get only new non-internal sets. 

One more problem is the Standardization axiom. Since new standard 
sets cannot appear, a set of standard size, in particular a set in V, cannot 
acquire new subsets in the extension. To obey this restriction, we apply a 
classical forcing argument: if the forcing notion is standard size distributive 
then no new standard size subsets of EI appear in the extension. 



3.1 The extension 

Let P = (P; <) be a partially ordered set in EI - - the forcing notion, 
containing the maximal element lp. Elements of P will be called (forcing) 

Say a ZFC universe. The membership relation Eg in H may have nothing in 
common with the true membership in the wider universe. 
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conditions and denoted, as a rule, by letters p, q, r . 

The inequality p < q means that p is a stronger condition. 

Let x = (0,x) for any set x G EI. x will be the "name" for x. We 
define N = {x : x e H}. For a > 0, we let 3\f a = {a : a C PxU/9< a Np}. 

We observe that "names" in ZN"o never appear again at higher levels. 

We define, in i, 7f = X[P] = U ae ord the class of P-"names" for 
elements in the planned extension H[G]. (We recall that the class Ord of 



all ordinals in EI was introduced in Subsection 1.4. It follows from | (j:) | 
that H-ordinals can be identified with an initial segment of the true ordinals 
in the wider universe.) For a G N, we let nrka (the name-rank of a ) 
denote the least ordinal a such that a E N a . 

Suppose that G C P (perhaps G H ). We define a set a[G] in the 
wider universe for each "name" a E 3Sf by induction on nrka as follows. 

First of all, we put a[G] = x in the case when a = x G No . 

Suppose that nrk a > 0. Following the ZFC approach, we would define 

a[G] = {b[G]:3peG((p,b)ea)}. (*) 

However we face a problem: a set a[G] defined this way may contain the 
same elements as some x G H Ge-contains in H, so that a[G] and a; must 
be somehow identified in H[G] in order not to conflict with Extensionality. 
This problem is settled as follows. We define, as above, for a £ N \ 3Sfo , 

a'[G] = {6[G] :3 P £G((p,6) G a)}. 

If there exists i£i such that y G a'[G] iff y G EI & y Gh ^ for each y, 
then we let a[G] = x. Otherwise we put a[G] = a'[G] . (Take notice that if 
(p, b) G a G N for some p then nrk 6 < nrka, so that o[G] is well defined 
for all aeW, because EI is assumed to be well-founded over I .) 

We finally set W[G] = [a[G] : a G 3sf} . 

We define the membership Gg in EI[G] as follows: x Gg 2/ iff either 
y belong to EI and x Gh y in EI, or y EI and x G y in the sense 
of the wider universe. We define the standardness in M[G] by: sti iff 
x G EI and x is standard in H . 

Definition 29 A st-G-structure EI' is a plain extension of EI iff EI C EI', 
EI is an Ge' -transitive part of EI', Ge = Ge' f EI, and the standard (then 
also internal) elements in EI' and EI are the same. □ 

It is perhaps not true that M[G] models HST independently of the choice 
of the notion of forcing P. To guarantee Standardization in the extension, 
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new subsets of standard size "old" sets cannot appear. Standard size dis- 
tributivity provides a sufficient condition. 

Definition 30 A p. o. set P is standard size closed iff it is ^-closed 
for every cardinal k. A p. o. set P is standard size distributive iff it is 
/{-distributive for every cardinal k . □ 



Theorem 31 Let, in the assumptions (f ) and \ (\) [ P G HI be a p. o. 



set and GCP be ^-generic over H. Then M[G] is a plain extension of 
H containing G and satisfying Extensionality. If in addition the notion of 
forcing P is standard size distributive in M then M[G] models HST . 

Proof HI C M[G] because x[G] = x by definition. Furthermore putting 
G = {(p,p):p£ P}, we get G[G] = G for all G C P, so that G also 
belongs to H[G]. The membership in HI is the restriction of the one in 
M[G] by definition, as well as the Gc-transitivity of H in M[G] and the 
fact that the standard sets are the same in HI and M[G] . 

To prove Extensionality, let a[G], b[G] G M[G] GG-contain the same 
elements in M[G]; we have to prove that a[G] = b[G]. If a[G] = A G H 
then a[G] GG-contains the same elements in M[G] as A Gn-contains in 
H, so that b[G] = A by definition. The case b[G] G H is similar. If 
a[G] M and b[G] & M then by definition a[G] = a'[G] = b'[G] = b[G] . 

To proceed with the proof of the theorem, we have to define forcing. 



3.2 The forcing relation 

We argue in the model FJ of HST in this subsection. 

Let PgH be a p. o. set. The aim is to define the forcing relation 
||— = || — jp , used as p ||— <!>, where p G P while $ is a st-G-formula with 
"names" in DST as parameters. 

First of all let us consider the case when $ is an atomic formula, b = a 
or b G a, where a, b G N. The definition contains several items. 

F-l. We define: p |(— x = y iff x = y, and xGy iff xGy. 

Let a, b G H. We introduce the auxuliary relation 

{3 y G x (b = y) whenever a = x G No 
3 q > p ((q, b) G a) otherwise 
Note that p fore b G a implies that either a, b G INTq or nrkft < nrka . 
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F-2. p ||— a = b iff for every condition q < p the following holds: 

if q fore x G a then q ||— x G b ; if (7 fore y G 6 then q \\- y & a. 
F-3. p ||— 6 G a iff \/q<p3r<q3z{r fore z G a and r ||— b = z) . 



Items |F-1| through F-2 define the forcing for formulas a = b and a G 6 



by induction on the ranks nrka and nrkfe of "names" a, b G 3Sf. The 
following items handle the standardness predicate and non-atomic formulas. 

F-4. p\\-sta iff V q < p3r < q3 st s (r \\- a = s) . 
F-5. p ||— -1 $ iff none of q < p forces $ . 
F-6. p |(- ($ & iff p ||- $ and p ||- * . 
F-7. p ||— Vx <£(x) iff p ||— ^(a) for every a G N . 

It is assumed that the other logic connectives are combinations of -1, & , V. 

Lemma 32 Let a, b be "names" in N. If p fore 6 G a then p ||— 6 G a. 
// p fore 6 G a and q < p then q fore 6 G a . 
// p |(— $ and a < p i/ien g ||— $ . 

Proof The first two assertions are quite obvious, the third one can be easily 
proved by induction on the complexity of $ . □ 

Lemma 33 // p G P does not force <£, a closed st-G-formula with 
"names" in K as parameters, then there exists q < p such that q \\- —> . 

Proof Assume -1 p ||— b G a. There exists a condition q < p such that 
-1 3r < <j 3z (r fore z G a & r |(— b = z). To see that q \\- -> b G a, let, on 
the contrary, a condition q' < q satisfy q' ||— 6 G a. Then by definition we 
have r fore z G a and r \\- b = z for a condition r < q' and a "name" 
z, a contradiction with the choice of q . 

Assume that -1 p |j— a = b. Then by definition there exists q' < p such 
that e. g. for a "name" x, q' fore x G a but -1 q' |(— x G b. It follows, 
by the above, that a condition q < q' satisfies q ||— -1 x G 6. We prove that 
g |(— a 7^ 6. Suppose that on the contrary a condition r < q forces a = b. 



Since r fore x G a by Lemma 32, we have r |(— x G 6, contradiction. 

A similar reasoning proves the result for formulas st a . 

As for non-atomic formulas, the result can be achieved by a simple 
straightforward induction on the logical complexity of the formula. □ 
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3.3 Truth lemma 



Suppose that $ is a st-G-formula having "names" in N as parameters. 
We let $[G] denote the formula obtained by replacing occurrences of G 
and st in <E> by Gg and st^r , and every "name" a G N by a[G] ; thus 
$ is a formula having sets in H[G] as parameters. 

Theorem 34 (The truth lemma.) Let G C P 6e a ^-generic set over 
H. Zei 5e a st-€-formula having "names" in N as parameters. Then 
is true in H[G] ijff 3p G G (p |(- $) . 

Proof Let us prove the result for the atomic formulas a = b and b G a 
by induction on the ranks nrk of a and b. First of all we summarize the 
definition of the membership in H[G] as follows: for all a, b G N , 

6[G] G G a[G] iff 3b' eNBpeG {b'[G} = b[G] k p fore b' G a) . (*) 

We verify that a[G] = 6[G] iff some p G G satisfies p |f- a = 6. Suppose 
that none of p G G forces a = b. By the genericity, G contains a condition 
q such that, say, q fore x G a but g |(— x 6 for some x G N. Then 
x[G] Gg a[G] but x[G] G b[G] by the induction hypothesis. 

Suppose now that a[G] / b[G]. Then, since M[G] satisfies Exten- 
sionality, the sets differ from each other in H[G] by their elements, say 
x[G] Gg a[G] but x[G] ^ G b[G] for a "name" x G N. By the induction 
hypothesis and (*) there exist: a condition p G G and a "name" x' such 
that p fore x' G a but p |(- x' 6. Then p \\- a ^ b, because otherwise 
there exists a condition q < p which forces a = 6, immediately giving a 
contradiction. 

Consider a formula of the form b G a. Let a condition p G G force 
6 G a. Then by the genericity of G there exists a condition r G G such 
that r fore z G a and r ||- z = b for a "name" z G N. This implies 
z[G] Gg «[G] by definition and z[G] = b[G] by the induction hypothesis. 

Assume now that b[G] Gg o[G] and prove that a condition p G G forces 
b £ a. We observe that, by (*), there exist: a condition p G G and a 
"name" b' such that b'[G] = b[G] and p fore 6' G a. We can assume that 
p\\- b = b', by the induction hypothesis. Then p \\- b G a by definition. 

Formulas of the form st o are considered similarly. Let us proceed with 
non-atomic formulas by induction on the complexity of the formula involved. 

Negation. Suppose that $ is -i If 3>[G] is true then ^[G] is false 
in H[G]. Thut none of p G G can force ^, by the induction hypothesis. 
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However the set {p G P : p decides ^} is dense in P and belongs to H. 
Thus some p G G forces <3? by the genericity of G . 

If p G G forces $ then none of q G G can force ^ because G is 
pairwise compatible. Thus ^[G] fails in M[G] by the induction hypothesis. 
Conjunction. Very easy. 

The universal quantifier. Let p £ G force Vi^(x). By definition we 
have p ||- *(a) for all a G N. Then *(a)[G] holds in M[G] by the 
induction hypothesis, for all a G INT. However ^(a)[G] is ^[G](a[G]), and 
H[G] = {o[G] : a G N}. It follows that W[G] \= Vxf(x)[G] . 



Assume that Vx v &(x)[G] is true in H[G]. By Lemma 33 and the gener- 
icity some p G G forces either Vxf (x) or -i ^(a) for a particular a G N. 
In the "or" case ^/(o)[G] is false in M[G] by the induction hypothesis, 
contradiction with the assumption. Thus p \\- Vx \l/(x), as required. □ 



3.4 The extension models HST 

We complete the proof of Theorem [H| in this subsection. Since the standard 
(therefore also internal) sets in M[G] were already proved to be the same 
as in H, we have the axioms of group [AxTl| (see Subsection [Q|) in M[G] . 



Let us verify the ZFC axioms of group Ax,3j in H[G]. We concenrate on 
the axioms of Separation and Collection; the rest of the axioms can be easily 
proved following the ZFC forcing patterns. (Extensionality has already 
been proved, see Proposition |3l| .) 

Separation. Let leN, and $(x) be a st-G-formula which may con- 
tain sets in N as parameters. We have to find a "name" Y G N satisfying 
Y[G] = {x € X[G] : $[G](x)} in M[G}. Note that by definition all ele- 
ments of X[G] in M[G] are of the form x[G] where x belongs to the set 
X = {x G N : 3p ((p,x) G X)} G H. (We suppose that nrkX > 0. The 
case X G No does not differ much.) Now Y = {(p, x) G P x X : p |(— <3?(x)} 
is the required "name". (See Shoenfield |ph 71 1 for details.) 



Collection. Let IfH, and ^(xjy) be a formula with "names" in INT 
as parameters. We have to find a "name" Y G INT such that 

VxGX[G] (3y<D[G](x,y) — > 3 y G Y[G] *[G](x, y)) 

is true in H[G]. Let X G H, 1CN be defined as above, in the proof of 
Separation. Using Collection in H, we obtain a set y C 3ST, sufficient in 
the following sense: if x G X, and p G P forces Ely <£(x,y), then 

Vg < p 3 r < g 3 y G ^ II - ^(x, y)) . 
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The set Y = P x ^ (then Y[G] = y ) is as required. 

Weak Regularity. Let X G INT. Using an appropriate dense set in P, 
we find a condition p G G such that p ||— a G X for a "name" a G N, 
but 1) p ||— 6 X for any "name" 6 G where /? < nrka - provided 
nrka > 0, and 2) p ||— y X for any y G HI with irky < irkx - 
provided a = x G No- Now, if nrka > 0, or if a = x & irkx > 0, then 
simply p ||— a n X = 0. If finally a = x for an internal cc then x n X[G] 
contains only internal elements. 

Standardization. Let We have to find a standard set Y which 

contains in M[G] the same standard elements as X[G] does. It can be 
easily proved by induction on nrka that, for every "name" a € IN" , 

Stan(a) = {s : st s k. Bp £ P (p \\- s <E a) } 

is a set in H. ( Stan(a) contains all standard GG- e l emen ts of a [C] .) Thus 
Stan(X) C S for a standard 5, by Lemma ||[ Since P is standard size 
distributive in H, G contains, by the genericity, a condition p which, for 
any standard s G S, decides the statement s G X. Applying Standardiza- 
tion in H, we get a standard set Y C 5 such that, for each s € S, s£7 
iff p ||— s G X. The Y is as required. 

Standard size Choice. The problem can be reduced to the following form. 
Let S be a standard set, P G N, and -P[G] is a set of pairs in H[G]. Find 
a "name" i 7 such that the following is true in W[G] : 

F[G] is a function defined on a S and satisfying 
3yP[G](x,y) — > P[G](x, F[G](x)) for each standard x£S. 

Arguing as above and using the standard size Choice in H, we obtain a 
condition p G G and a function / G H, / : a S — ► 3Sf, such that, for 
every x G a S, p either forces -< By P(x,y) or forces P(x,y x ) where 
Ux = f(x) G K. One easily converts / to a required "name" F . 
Dependent Choice - similar reduction to EI . 

Saturation. Using the same argument, one proves that each standard 
size family of internal sets in M[G] already belongs to H. □ 
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4 Generic isomorphisms 



Let us consider a particular forcing which leads to a generic isomorphism 
between two internally presented elementarily equivalent structures. 

We continue to consider a model H (= HST satisfying assumptions | (f ) | 
and | (j:) | in Section ||. We suppose in addition that 

(§) C G M is a first-order language containing (standard size)-many sym- 
bols. 21 = (A;...) and 03 = (B;...) are two internally presented 
elementarily equivalent /^-structures in H . 

By definition both A and B are internal sets, and the interpretations of 
each symbol of C in 21 and 23 are internal in H . 

The final aim is to obtain a generic isomorphism 21 onto 03. We shall 
define a notion of forcing P = P£2t<8 G EI such that 03 is isomorphic to 
21 in every P-generic extension of H, provided H satisfies a requirement 
which guarantees the standard size distributivity of P . 

It is the most natural idea to choose the forcing conditions among partial 
functions p, mapping subsets of A onto subsets of B. We have to be 
careful: the notion of forcing must be a set, thus for instance maps having a 
standard size domain do not work because even an I-finite internal infinite 
set has a proper class of standard size subsets in HST. We overcome this 
obstacle using internal partial maps p, such that each a G domp satisfies 
in 21 exactly the same /^-formulas as p{a) does in 03 . 

Given a condition p and an element a G A \ domp, we must be able 
to incorporate a in p, i. e. define a stronger condition p + such that 
a G domp + . Here we face a problem: to find an element b G B which, for 
each a G domp, is in the same relations with p(a) in 03 as a is with a 
in 21. Since domp cannot be a set of standard size, it is not immediately 
clear how a saturation argument can be used to get a required b . 

We shall develop the idea as follows. Let Q(x,y) be an ^-formula. We 
are willing to find b G -B so that <£(a, a) in 21 iff <l?(b, p(a)) in 03 for all 
a G domp. The sets u = {a G domp : 21 |= ^(a, a)} and v = domp \ u are 
internal by the choice of 21. We observe that the chosen element a satisfies 
VaG«§(a,o) and Va G v $(a, a) in 21, so that the sentence 

3x [Va G u $(x,a) & Va G v-i$(x,a)] 

is true in 21. Suppose that p also preserves sentences of this form, so that 

3y [V6Gp"u$(y,6) & V6 G p"f -> ^(y, b) ] 
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is true in *B. ( p"u = {p(a) : a € u} is the p- image of u .) This gives an 
element b € B which may be put in correspondence with a . 

Thus we have to preserve formulas of the displayed type, i. e. /^-formulas 
with some internal subsets of A as parameters, so in fact a stronger preser- 
vation hypothesis is involved than the result achieved. This leads to a sort 
of hierarchical extension of the language C . 

4.1 The extended language 

Arguing in H, we define the notion of type as follows. Let D € I . 

is a type. An object of type over a set D is an element of D . 

Suppose that are types. Then I = t(Zi, 1^) is a type. (Here 

r is a formal sign.) An object of type I over D is an internal set of A;-tuples 
(xi,...,Xfc) where each Xi is an object of type k over D. 

E. g. objects of type r(0, 0) over D are internal subsets of D x D . 

We define C°° as the extension of £ by variables x,y 1 ,... for each type 
/, which can enter formulas t3 only through the expressions x l (x l1 , ...,x lk ) 
(may be written as (x l1 , x lk ) £ x l ), provided / = t(1\, Ik), and also 
x = x°, where x is an C- variable. (We shall formally distinguish variables 
of type from /^-variables.) 

Let <t = (C; ...) be an internally presented /^-structure. Given an in- 
ternal set D C C, we define a type-theoretic extended structure <£[D] 
which includes the ground domain C with all the ^-interpretations of 
>C-symbols, and the domain D l = {x l : x l is an object of type I over D} 
for each type I. 

We observe that each D l is an internal set because the construction of 
D l can be executed in I. For instance Z) T (°) = 7(D) in I. D = D° is 
an internal subset of C . 

Every £°°-formula (perhaps, containing sets in as parameters) can 

be interpreted in £[D] in the obvious way. (Variables of type / are inter- 
preted in D l . ) This converts (£ [D] to an internally presented £°°-structure. 

It will always be supposed that D 1,1 n D 1 " 2 = provided h ^ h ■ 

We put D°° = \JiD l . 

12 By formulas, with respect to the languages C and we shall understand finite 

sequences of something satisfying certain known requirements, not only "metamathemat- 
ical" formulas. Since any finite tuple of internal sets is internal (an easy consequence 
of Lemma ^|), a formula with internal parameters is formally an internal object, so for 
instance its truth domain is internal as well. 
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4.2 The forcing 

We recall that a standard size language C and a pair of internally presented 
elementarily equivalent ^-models 21 = (A; ...) and 23 = (B; ...} are fixed. 

Suppose that p is an internal 1 — f map from an internal set D C A 
onto a set E C B. We expand p on all types I by induction, putting 

p'(x<) = {(p h ( x h ),...,p lk {x lk )) : (x ll ,...,x lk ) G x 1 } for all x' G D l , 

whenever I = r(Zi, Then p internally 1 — 1 maps I?' onto . 

If $ is an £°°-formula containing parameters in D°° then let p& be the 
formula obtained by changing each parameter x £ D l in $ to p\x) G 

Definition 35 P = P^a® is the set of all internal 1—1 maps p such that 
L> = domp is an (internal) subset of A, E = ranp C B (also internal), 
and, for each closed /^-formula $ having sets in D°° as parameters, we 
have %[D] \= $ iff *8[E] ^ p$ . 

We define p < q (p is stronger than </ ) iff g C p . □ 

For instance the empty map belongs to P because 21 and 53 are 
elementarily equivalent. (The properly £°°-variables can be eliminated in 
this case because the domains become finite.) We shall see (Corollary 
the main result) that the forcing leads to generic isomorphisms 21 onto 03. 
This is based on the following two technical properties of this forcing. 

Proposition 36 P = P^ai® is standard size closed in M . 



Proposition 37 Let p G P, D = domp, E = ranp. // a G A \ D then 
there exists b G B \ E such that p + = p U {(a, b)} G P. Conversely, if 
b G B \ E then there exists a G A \ D such that p + = p U { (a, b) } G P . 



Proof of Proposition 3€ . Let k be a cardinal. Suppose that p a (a < hc) 
are conditions in P, and pp < p a whenever a < (3 < k. By definition 
P is a standard size intersection of internal sets (because the structures are 
internally presented and £°° is a language of standard size) , hence so is each 
of the sets P a = {p G P : p < p a }. Furthermore P a ^ and Pp C P a 
whenever a < (5 < k. Finally k, (as every set in the condensed universe V ) 
is a set of standard size by Lemma [l0|, so Pla<K 7^ by Saturation. Thus 
there exists p€P such that p < p a for all a, as required. □ 
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Definition 38 A function F defined on an internal set A is locally inter- 
nal iff either A is finite or for any a £ A there exists an infinite internal 
set A' C A containing a and such that F \ A' is internal. □ 



Corollary 39 Suppose that, in addition to | (t) | , | (|) [ | (§) | , EI satis- 



fies statement \P~1\ in Theorem \2Q. Let P = P£2iQ3 * n KL Then, every 
W-generic extension M[G] is a model of HST, a plain extension of H, 
and F = (J G is a locally internal isomorphism 21 onto OS in H [G] . 



Proof of the corollary. Proposition ^ plus the assumed statement [P-l 



guarantee that P is standard size distributive in H in the sense of Defini- 
tion Therefore M[G] \= HST, by Theorem ||. Furthermore F 1-1 
maps A onto B by Proposition [37]. The map is an isomorphism because 
F is a union of conditions p£F which preserve the truth of /^-sentences. 

To prove that F is locally internal, assume that the sets A, B are 
infinite, and a € A. It can be easily proved by the same reasoning as in the 
proof of Proposition |3^ that G contains a condition p such that a G domp 
and domp is infinite (although perhaps I-finite). □ 



The remainder of this section is devoted to the proof of Proposition |37. 
By the simmetry, we concentrate on the first part. Let us fix a condition 
p € P. Let D = domp, E = ranp. (For instance we may have p = D = 
E = at the moment.) Consider an arbitrary a E A \ D; we have to find 
a counterpart b G B \ E such that p+ = p U { (a, b) } € P . 



4.3 Adding an element 

Let k = card£ (or k = provided C is finite) in HI. We enumerate 
by Q a {x) (a < k) all parameter-free £°°-formulas which contain only one 
^-variable x but may contain several variables x l for various types I . 

Let us consider a particular £°°-formula <3? a (x) = ip(x, x l1 , x ln ). Let 
I = r(Zi, l n ). (Both I and each of U are types.) We set 

X a = {(x ll ,...,x ln ) G D h x ... x D ln : 2l[£>] |= <p(a, x h , x'")} ; 

thus X a is internal 111 and I a £ D ! . Let ^ a {X a ,x) be the £°°-formula 

Mx h ...Mx ln [X a (x ll ,...,x ln ) < — ► ip(x,x l \...,x 1 ")], 

13 To prove that X a is internal, we first note that every finite subset of I is internal, 
which can be easily proved by induction on the number of elements. Therefore, since only 
finitely many types I are actually involved in the definition of X a , while all the relevant 
domains and relations are internal, the definition of X a can be executed in I. (We 
cannot, of course, appeal to Transfer since tp is not a metamathematical formula here.) 
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so that by definition 21 [D] \= ty a (X a , a) . Thus we have K-many formulas 
ty a (X a ,x), realized in 21 [D] by one and the same element i = aei. 

We put Y a = p l (X a ); so that Y a G E l . 

Lemma 40 There exists b G B which realizes (by y = h ) every formula 
* a (Y a ,y) m <B[E] . 

Proof By Saturation, it suffices to prove that every finite conjunction 
ty ai (Y ai ,y) & ... & ^a m (Xa m ,y) can be realized in 03 [i?]. By definition a 
witnesses that 2l[L>] \=3x [^ ai (X ai ,x) & ... k * Qm (X am , x) ] . Therefore 
*B[E] ^3y [V ai (Y ai ,y) & ... & * am (Y am ,y)], since pG P . □ 

Let us fix an element b G B satisfying *$> a (Y a , b) in 53 [E] for all 
a < k. We set p+ = p U { (a, b) }, D + = DU {a}, E + = E U {b} . 

4.4 Why the choice is correct 

It will take some effort to check that p + is a condition in P. Let us prove 
first a particular lemma which shows that p+ preserves formulas containing 
a and sets in D°° as parameters. 

Lemma 41 Let <p(x) be an C°° -formula which may contain sets in D°° 
as parameters. Then (/3(a) is true in 21 [D] iff (pip)(b) is true in 23 [E] . 

Proof The formula tp(x) is obtained from a parameter-free £°°-formula 
$(x, ...) by changing free variables in the list ... to appropriate parameters 
(of the same type) from D°°. We can assume that in fact the list . . . does 
not include ^-variables; indeed if such one, say y, occurs then we first 
change <3?(x, y, ...) to 3 y [ <3?(x, y, ...) Szy = y°], where y°, a variable of 
type 0, is free. In this assumption, ip(x) is & a (x,x l1 , ...,x ln ) for some 
a and parameters x li G D li . Then, since ^> a (X a ,a) is true in 21 [D], we 
have 

X a (x h ,...,x ln ) iff 2l[D] |= ^(a,^ 1 ,...,^™). 

Note that X a (x h , x ln ) < — > Y a (y h , y ln ), where y h = p k (x k ) G E li , 
since p G P. Finally, Y a (y h , y l ") iff 0S[£] \= $ a (b,y h , ...,y ln ), be- 
cause *Sf a (Y a ,h) is true in *B[E] by the choice of b. However the formula 
$a(b, y l1 , ...,y ln ) coincides with (pip)(b) . □ 

Taking the formula x g" D as <p{x) (then p<p(x) is x g" E ), we obtain 
b^£, so p + is a 1 — 1 internal map. It remains to check that p + trans- 
forms true £°°-formulas with parameters in D + °° into true £°°-formulas 
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with parameters in E + °° . The idea is to convert a given formula with pa- 
rameters in D + °° into a £°°-formula with parameters in D°° plus a as 



an extra parameter, and use Lemma 41. 



Fortunately the structure of types over an internal set C depends only 
on the internal cardinality of C but does not depend on the place C takes 
within 21. This allows to "model" D + °° in D°° identifying the a with 
and any a G D with {a}. To realize this plan, let us define T> = 
{0} U {{a} : a G D} , so that D C where I = r(0) (the type of 
subsets of D ). Furthermore we have D G Z) r( ^ because D is internal. 

For each type I, we define a type <S(Z) by 5(0) = £ and 5(1) = 
r(5(h), ...,5(l n )) provided I = r(h, l n ) . 

We put 5(a) = 0, and 5(a) = {a} for all a £ D, so that 5 is an 
internal bijection onto T>. We expand 5 on higher types by 5(x) = 
{(5(xi), ...,5(x n )) : (xi,...,x n ) G x}; thus <5(x) G V 1 C D 5 ^) whenever 
x G iV- Tak e notice that = Thus 5 = $Da defines a 1 - 1 

correspondence between D + °° and D°° . 

Let ifj(x l1 , ...,x ln ,v\, ...,v m ) be a £°°-formula, containing ^-variables Vj 
and properly £°°-variables x li . We introduce another £°°-formula, denoted 
by ^a(^ l) ,.- 1 ^ y 

,vi,...,v m ), containing a, D, and finitely many sets 
T> 1 as parameters (this is symbolized by the subscript D; the involved sets 
D' are derivates of D and a ), as follows. 

Each free variable x li is changed to some a variable of type 5(li). 

(We use characters £, rj, ( for variables intended to be restricted to D°° ). 

Each quantifier Qu l ...u l ... is changed to Qr] 6 ^ G T) 1 ... rj s ^ ... . (Note 
that D l = 5(D+ l ) is an internal subset of D 5 ^ . ) 

Each occurrence of type x = £ (which is obtained by the abovemen- 
tioned transformations from an original equality x = z° ) is changed to 

(x = a& (' = fl)V(ieD&(' = {x}) (*) 

(the equalities Q" = ... can here be converted to correct £°°-formulas). 

Lemma 42 Let %fj(x l1 , x ln , vi, v m ) be an C°° -formula, x li G D + li 
and a,j G A for all i and j. Then 2l[Z)+] ^ i|)(i; !l ,...,i ! ",ai,... ) a m ) iff 
%[D] h^D a (S(x^),...,5(x l -), ai ,...,a m ) . 

Proof Suppose that ip is an atomic formula. If ip is in fact an £-formula 
then the equivalence is obvious. Otherwise ip is either of the form x = x° 
or of the form (x 1-1 , ...,x ln ) G x l , where I = t(1\, l n ). The latter case 
does not cause a problem: use the definition of 5(x l ) . 
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Consider a formula of the form x = z° as ip(z°,x), where x G A and 
z° e D+ = D + °. By definition 5{0) = i, 5(z°) = provided z° = a and 
5(z°) = {z } otherwise, and ipDa(C £ ^ x ) is the formula (*). One easily sees 
that x = z° iff 7p DgL (5(z°),x) . 

As for the induction step, we consider only the step 3u l because the 
connectives -i and & are automatical, as well as 3 in the form 3 x, 
where x is an C- variable. 

Let tp(..-) be the formula 3 u l 4>{u l , ...). We have the following chain : 

(1) &[D+] |= <0(...) , that is, 3u l G D + l {%[D + ] \= 4>{u\...)) 

(2) 3u l eD + l (Ql[D]^cl> Da (5( U 1 ),...)) 

(3) 3r ? 5 (') G 'D'(2l[D]h0Da(r? 5( ' ) ,...)) 

(4) 2l[-D] |= i[>Da.(-~) 



The equivalence |[T 



holds by induction hypothesis, equivalence 
(3}] follows from the equality D l = {5(u l ) : u l G D + 1 } C £> 5 W, 
[4] from the fact that tpDa(---) is the formula 

□ 



and the equivalence K3 



3^) G T> 1 4>Da{r] 5( - l \...) by definition. 



We complete the proof of Proposition 37 

Let <3? be the £°°-formula <f>(xi, x n ) containing sets X{ G D + lt as pa- 
rameters. Let in =p ll (xi); so that yi G Let \f be the £°°-formula 
<t>{yi, ...,y n )- We have to prove that 2l[-D+] |= $ iff <B[£+] |= * . 

Step 1. Sl[D + ]|=$ iff Sl[D] H^Da(^l),-,5(z n )) (Lemma H). 

Step 5. Let £ = {0} U {{6} : b G -E 1 } = p"D. We observe that the 
final statement of step 1 is equivalent, by Lemma 41, to the following one: 

Step 3. In the last formula, 5 = 5oa is the transform determined by D 
and a. Let us consider its counterpart, e = 5 E \y. One can easily verify that 
then p(5(xi)) = e(yi), where, we recall, y« = p l {xi). So the final statement 
of step 2 is equivalent to *B[E] \= (pEb( £ (yi)^ ■■■■, £ {Vn)) ■ 

Step 4- Using Lemma ^ with respect to the transform e = Sgb an d 
the model 25, we conclude that the final statement of step 3 is equivalent 
to *8[E + ] \=V . □ 
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5 A model for the isomorphism property 



Fortunately the generic extensions of the considered type do not introduce 
new internal sets and new standard size collections of internal sets. This 
makes it possible to "kill" all pairs of elementarily equivalent internally pre- 
sented structures by a product rather than iterated forcing. Following this 
idea, we prove (Theorem 45 below) that a product II of different forcing 
notions of the form IP^asS) with internal I-finite support, leads to generic 
extensions which model HST plus the isomorphism property IP . 

The product forcing will be a class forcing in this case because we have 
class-many pairs to work with; this will cause some technical problems in 
the course of the proof, in comparison with the exposition in Section ^. 

We continue to consider a model H of HST, satisfying requirements 
| (f ) | and | (i") | in Section |3]. S C I and V are resp. the classes of all 
standard and internal sets in HI, and the condensed subuniverse. 



5.1 The product forcing notion 

Arguing in H, let us enumerate somehow all relevant triples consisting of a 
language C and a pair of /^-structures 21, 23, to be made isomorphic. 

Let, in H, Ind be the class of all 5-tuples i = (w, k, L, A, B) such 
that w is an internal set, k is an I-cardinal, L = {s a :a<K} a first- 
order internal language I-containing < n symbols, and A, B are internal 
L-structures. (Then obviously i itself is internal.) 

We set Wi = w, Hi = k, Lj = L, Aj = A, Bj = B . 

It is clear that Ind is a class E-definable in I . Elements of Ind will 
be called indices. 

Suppose that i £ Ind. Then by definition Lj = L = {s a : a < k} is an 
internal language (with a fixed internal enumeration of the L-symbols). We 
define the restricted standard size language C = Ci = {s a : a < k & sta}. 
Let 2lj and 5Sj denote the corresponding restrictions of A and B; then 
both 2lj and 5Sj are internally presented /^-structures. 

On the other hand, if C is a standard size language and 21, *S a pair 
of internally presented /^-structures then there exists an index i £ Ind such 
that C = d, 21 = 2ti, and 53 = 95; . 

The forcing II will be defined as a collection of internal functions ir. 
Before the exact definition is formulated, let us introduce a useful notation: 
\tt\ = dom7r (then \tt\ G I ) and 7Tj = ir(i) for all ir E II and i € |vr| . 
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Definition 43 II is the collection of all internal functions tt such that 
\tt\ C Ind is an I-finite (internal) set, and 7Tj £ P^. <g. for each i 6 |-7r|. 
We set tt < p (i. e. 7r is stronger than p ) iff \p\ C |7r| and 7Tj < p-j (in 
IP^i 21^ Q3i) hi the sense of Definition ^) for all i € |p| . □ 

We shall use Greek characters 7r, p, $ to denote forcing conditions in II . 

Take notice that if the structures 21 and 53 are not elementarily equiv- 
alent then P/v g;. (g . is empty; so that in this case i £ \ix\ for all ir 6 II. 
The parameter w = Wi does not participate in the definition of II; its role 
will be to make II homogeneous enough to admit a restriction theorem. 



5.2 The generic extension 

The aim of this section (Theorem ^5| below) is to prove that Il-generic ex- 
tensions of M satisfy HST + IP provided M satisfies statement P-l of 

set GCI. 



is the class of all II-"names" 



Theorem |28| Let us fix a Il-generic over EI 

We put N = N[n] = U ae ord N«, N C 
defined in H as in Subsection 3A. We introduce, following Subsection 3.1 , 

1) a set a[G] for each "name" a G N by induction on nrka , and 

2) the extension M[G] = {a[G] : a G !N"} with the membership €g . 



Definition 44 IP is the strong form of IP which asserts that any two 
internally presented elementarily equivalent structures of a first-order lan- 
guage containing (standard size)-many symbols, are isomorphic via a locally 
internal (see Definition |38| ) isomorphism. □ 



Theorem 45 Suppose that in addition to \ (f ) | and \ (j:) | 



satisfies state- 
I. Then every 



ment P-l in Theorem \2Q. Let II be defined as above, in I 
H-generic extension M[G] is a model of HST, a plain extension of 
where the "strong" isomorphism property IP S holds. 



This is the main result of this section. We begin the proof with several 
introductory remarks mainly devoted to relationships between the model 
M[G] and its submodels. 

We observe that II is a proper class, not a set in H. This makes it 
necessary to change something in the reasoning in Section For instance 
now G = { (tt, it) : tt G 11} is not a set in H, so that one cannot assert that 
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G £ M[G]. However this is not a problem because we are now interested in 
certain small parts of G, rather than G itself, to be elements of M[G] . 

Let C £ H, C C Ind. Then U c = {vr £ U : \tt\ C C} is a set in H. 
(Use the HST Collection.) We define G c = U c n G, for each G C n . 

Let, for 7r G IT, 7r f C be the restriction of 7r to the domain |tt| D C; 
7r f C G IT and £ Uc provided |tt| n C is internal. Furthermore we have 
Gc = {it \ C : tt £ G} provided G C II is generic and C is internal in H . 

We define, in H, a set ||a|| C Ind for each "name" a E N, by induction 
on nrka as follows. If a £ No then ||a|| = 0. Otherwise we put ||a|| = 
U{ 7r ,6)6a(ll & ll u M). We let "N \ C = {a £ "N : \\a\\ C C}, for each set 
C C Ind. Then "N \ C is precisely the class of all lie- " names" . 

For instance G c = {(tt,tt) : tt £ Uc} belongs to N \ C . 

Proposition 46 Let G C II 6e U-generic over M. Suppose that C C Ind 
is an internal set. Then 

1. G c = G_c[G] £ W[G] is U c -generic over H . 

2. M[G C ] = {a[G c ] :a£N\C} is a transitive subclass of M[G] . 

3. If a £ 3ST \ C then a[G] = a[G c ] ■ 

Proof An ordinary application of the product forcing technique. □ 



It follows that M[G] is a plain extension of H, by Theorem 31. 



5.3 The product forcing relation 

The continuation of the proof of Theorem ^ involves forcing. 

There is a problem related to forcing: the definition of ||— for the atomic 



formulas a = b and b £ a in Subsection |3.2| becomes unsound in the case 
when the notion of forcing is not a set in the ground model H, as in the 
case we consider now. (This is a problem in the ZFC setting of forcing as 



well, see | Sh 71| .) The solution follows the ZFC patterns: the inductive 



definition of forcing for atomic formulas can be executed using only set parts 
Uc of the whole forcing IT . 

For each set C C Ind, let forc c and ||— G be the forcing relations 



associated in EI with ITc as the forcing notion, as in Subsection ^2. 

Our plan is as follows. We define the IT-forcing |(— for atomic formulas 
a = b and b £ a ( a, b being "names" in N ) using ||— c for sufficiently 
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large internal sets C C Ind. Then we define |(— for other formulas following 
the general construction (items |F-4j through |F-7j in Subsection |3.2| ) . 



To start with, let us describe connections between forc c for different 
C, and the relation tt fore b £ a defined for II as the notion of forcing 
as in Subsection 



Proposition 47 Let a, b £ N, tt G II. Suppose that C is an internal 
set, and \\a\\ U ||6|| CCC Ind. Then tt fore b £ a iff tt \C forc c b £ a . 

Proof Elementary verification, based on the fact that (tt, b) £ a implies 
M Q is left for the reader. □ 

The following lemma is of crucial importance. 

Lemma 48 Let <3? be a formula of the form a = b or b G a, where 
a, b £ N. Suppose that C, C are internal sets, and \\a\\ U ||6|| C C C C' C 
Ind. Let finally tt' £ He and tt = tt' \ C. Then tt' \\- C i $ iff tt \\-q <3? . 

Proof The proof goes on by induction on the ranks nrk a and nrk b . 

Let $ be the formula b = a. Let us suppose that tt' \\- C i b = a, and 
prove tt \\- c b = a. Let p £ He, p < tt, and p forc c x £ a. We define 
p' = p u (tt' \ (C \C)) £ II C /; then p' \ C = p, and p' < tt' because 
p < tt. Take notice that ||x|| C ||a|| C C, so we have p' fozc c , x £ a by 
Proposition [I?]. It follows that p' \\- c , x £ b, since tt' \\- c , b = a was 
assumed. We finally have p \\- c x £ b by the induction hypothesis. 

Conversely, suppose that tt \\- c b = a and prove tt' \\- c , b = a. Assume 
that p' £ He', p' < tt', and p' forc C ; x £ a. Then ||x|| C ||a|| C C, so 



that p = p' \ C satisfies p < tt and p forc c x £ a by Proposition 47. 
Since tt \\- c b = a, we have p \\- c x £ b. We conclude that p' \\- c , x £ b 
by the induction hypothesis. 

Let $ be the formula b £ a. Suppose that tt' \\- c , b £ a and prove 
tt \\- c b £ a. Let p < tt. Then p' = p U (tt' \ (C \ C)) £ U a , p' < tt', so 
that there exist £ Hc'i ^ p\ an d some z such that $' forc c , z £ a 
and i9' ||— b = z. Then i9 = i?' \ C £ He an d "& < p. On the other hand, 
IMI ^ ||a|| ^ C, so that ?? f orc c z£a and ■(? \\- c b = z, as required. 

Conversely, suppose that tt \\- c b £ a and prove tt' \\- c , b £ a. Let 
p' £ lie/ , p' ^ tt 7 - Then p = p' \C £ He and P < 7r > so that $ f orc c z G 
a and i9 ||— c b = z, for some i9 € LTc, i9 < p, and a "name" z. We put 
tf' = $ u (p' f (C \ C)); so that i?' £ H c >, < p', and = &\C. Then 
■i?' f orc c , z £ a, and i?' ||— c , b = z by the induction hypothesis. □ 
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This leads to the following definition. 



Definition 49 We introduce the forcing relation ||— = ||— n as follows. 

Let a, b G N and tt G II. We set tt [(— b G a iff tt \\- c b G a, and 
ir \\- b = a iff 7r ||— b = a, whenever C C Ind is an internal set satisfying 
| vt" | L_J 1 1 ct 1 1 1 J 1 1 1 1 Q C. (This does not depend on the choice of C by Lemma f48|.) 

The relation ||— expands on the standardness predicate and non-atomic 



formulas in accordance with items F-4 through F-7 of Subsection p^J. □ 



In view of this definition, Lemma 48 takes the following form: 



Corollary 50 Let & be a formula of the form a = b or b G a, where 
a, b are names in N. Suppose that tt G LT, and C C Ind is an internal 
set, satisfying \\a\\ U ||6|| C C. Then tt ||— $ iff tt \ C ||— q $ . □ 

Furthermore, it occurs that the forcing |(— still obeys the general scheme ! 

Corollary 51 The relation ||— formally satisfies requirements of items 



and \F-3[ of the definition of forcing in Subsection S.i, with respect to LT 
as the forcing notion. 



Proof An easy verification, with reference to Corollary 5C for large enough 



internal sets C . □ 
Remark 52 Corollary [5l| guarantees that the results obtained for "set" size 



forcing in subsections |3.2| and 3.3 remain valid for the forcing |(— associated 



with LT, with more or less the same proofs. □ 
We need to verify two particular properties of the notion of forcing LT, 



before the proof of Theorem 45 starts. One of them deals with the restriction 
property of the forcing: we would like to prove that p ||— $ iff p \ C |(— $ 
provided ||$|| C C, for all, not only atomic formulas <3?. The other one is 
the standard size distributivity of II . 

5.4 Automorphisms and the restriction property 

We apply a system of automorphisms of the notion of forcing II to approach 
the restriction property. 

Let D C Ind be an internal set. An internal bijection h : D onto D 
satisfying the requirement: 
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(*) If i = (w,k, L,A,B) G D then h(i) = (w', k, L, A, B) for some 
(internal) w' and the same k, L, A, B , 



will be called a correct bijection. In this case we define H(i) = h(i) for 
i G D, and H (i) = i for i G Ind \ D; so that H = Hh 1 — 1 maps Ind 
onto Ind. H obviously inherits property 7^ 



The bijection H generates an order automorphism of the notion of 
forcing II, defined as follows. Let tt G II. We define Hit G II so that 
\Hir\ = {H(i) : i £ |-7r[} and (Htt) h ^ = 7Tj for each i G \ir\. It follows 
from 

n*T| that the map 7r i — > Hit is an order automorphism of II . 
Let us expand the action of H onto "names". We define, in H, H[a] 
for each "name" a, by induction on nrka. If a = x G No then we put 
H[a] = a. If nrka > then we set H[a] = {{Hir,H[b\) : {n,b) G a}. One 
easily proves that H[a] G 3\T and nrka = nrki?[a] . 

For a st-G-formula <3? containing "names" in N, we let HQ denote 
the formula obtained by changing each "name" a in <I> to H[a] . 



Proposition 53 Let h be a correct bijection, and H = H^. For any 

condition tt G II and any closed formula <£, having "names" in N as 
parameters, it ||— $ z/f i?7r ||— . 



Proof We omit the routine verification, which can be conducted by induc- 
tion on the complexity of the formulas involved, following arguments known 
from the theory of generic extensions of models of ZFC . □ 



Corollary 54 (Restriction) Suppose that it G EE, & is a closed formula 
containing "names" in N as parameters, and tv |j— <&, Suppose also that 
C is an internal set, and ||$|| C C. T/ien 7r |" C |(— $ . 



Proof It follows from Lemma 33 that otherwise there exists a pair of con- 
ditions 7r, p G IT such that 7r f C = p f C, 7r [|— but p ||— -< $. Let 
D = \tc\, E = \p\. It is clear that there exists an internal set W satisfying 
C U D U E C W, and an internal correct bijection n : onto W which is 
the identity on C and satisfies n (h" D) C C Let H = Hh be defined, 
from h, as above. Let tt' = Hit. Then ir'\C = ir\C = p\ C because 
h \ C is the identity. Furthermore |7r'| = h"D, so that [tt'] D \p\ C C. We 
conclude that tt' and p are compatible in LT . 

On the other hand, tt' ||— by Proposition Thus it suffices to 
demonstrate that $ coincides with HQ. We recall that ||<J>|| C C, so 
that each "name" a which occurs in $ satisfies llall C C. However one 
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can easily prove, by induction on nrka in H, that H[a] = a whenever 
||a|| C C, using the fact that h \ C is the identity. We conclude that HQ 
is <£, as required. □ 

5.5 Standard size distrubutivity of the product forcing 

We are going to prove that II is standard size distributive in H provided 



satisfies requirement P-l of Theorem 28 



Proposition 55 II is standard size closed in H . 

Proof In principle the proof copies that of Proposition but we need 
to take more time to reduce the problem to Saturation. Suppose that A 
is a cardinal, ir a (a < A) are conditions in II, and ira < ir a whenever 
a < (3 < A. Using the HST Collection and Lemma || in H, we get a 
standard set S C Ind such that each ir a in fact belongs to lis. Let us 
check that the sequence has lower bound already in LT5 . 

We observe that by the Collection axiom again, there exists a cardinal k 
such that Ki < *k in I whenever i E S. ( K{ was defined in Subsection |5.l|.) 
Then lis is an intersection of (< «;)-many internal sets by definition. There- 
fore every set P a = {ir G LT5 : ir < ir a } (a < A) is, uniformly on a < A, an 
intersection of (< K)-many internal sets, too. Furthermore the sets P a are 
nonempty and Pp C P a whenever a < (5 < A. Since A and k are sets of 



standard size by Lemma |10|, we can use Saturation to obtain f) a< \ P a ^ 



as required. □ 



Proposition 56 Assume that the ground model HI satisfies statement P-l 
of Theorem Then IT is standard size distributive in H . 

Proof We cannot directly refer to [P-l| and Proposition 55 because II is a 
proper class rather than a set in EI. (Being a set is essential in the proof of 



Theorem 28, by the way.) But of course we shall reduce the problem to the 



assumption of P-l, by the choice of a suitable set part of II . 

We have to prove the following. Let k be a cardinal in H (in the sense 
of Subsection |l.4j ), and D be a st-E-definable in H subclass of n x II. 
Suppose that each class D a = {ir : {a,ir) £ D} is open dense in II. Then 
the intersection C\ a < K D a is dense in II as well. 

To prove the assertion, we fix a condition ttq £ IT. Let Sq C Ind be an 
arbitrary standard set such that ttq E ITs . Let k + be the next cardinal. 
(In concern of cardinals, we are in V, a ZFC universe.) Let us define an 
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increasing sequence of standard sets S a C Ind (a < k + ) as follows. So 
already exists. Suppose that 7 < k and S a is denned for each a < 7. 
We first put S' = U a < 7 &a- (For instance Si = Sp provided 7 = (3 + 1. ) 
Using Collection and Lemma |3] in H, and the assumption that every D a 
is dense, we obtain a standard set S, S^ C S C Ind, such that for any 
7T G II5/ ( IIs^ is a set !) and any a < k there exists p G LT5 n P a such 
that p < tt in II. Let S 7 denote the least standard set S of the form 
V u n Ind (where is the z^-th level of the von Neumann hierarchy; v 
being an S-ordinal) satisfying this property. 

Let S = \J a<K + Sa- Then P = II5 is a set. Furthermore ttq € P, and 
each intersection D' a = D a n P is dense in P by the construction, because 
P = Ua<K+ns a . (In this argument, we use Saturation and the fact that 
\ir\ is internal for % G II. ) It remains to check that P is K-closed in H : 
every decreasing sequence (ir a : a < k) has a lower bound in P. (Indeed 
then P is K-distriburive by the assumption of P— 1 , so that the intersection 
Hokk D'a is dense in P, etc.) 

By Proposition 55, the sequence has a lower bound tt € II. (We cannot 
run the proof of Proposition ^5| for P directly because P is not a standard 
size intersection of internal sets.) Since the construction of S a involves all 
ordinals a < k + , there exists an ordinal 7 < k + such that every condition 
7r a (a < k) belongs to Ilg . Then p = tt \ S 1+ \ still satisfies p < ir a for 
all a, but p G P, as required. □ 



5.6 Verification of the axioms 



This subsection starts the proof of Theorem [45 

The verification of HST in M[G] copies, to some extent, the proof of 
Theorem 31. (The standard size distributivity of the forcing, assumed in 
Theorem |3l], now follows from Proposition |56|.) Only the proofs of Separa- 
tion and Collection need to be performed anew, because it was essential in 



Subsection 3.4 that the notion of forcing is a set in the ground model. 



Separation. We follow the reasoning in the proof of Theorem 31|. Suppose 
that l£N, and <3?(x) is a st-G-formula which may contain "names" in 
3sf as parameters. We have to find a "name" Y G N satisfying the equality 
Y[G] = {x G X[G] : $[G](x)} in M[G) . 

We observe that all elements of X[G] in M[G] are of the form x[G] 
where x belongs to the set of "names" X = {x G INT : 3ir ((vr,x) G X)} G 
H. We cannot now define F = {{7r,a;) eIIxl:7r|[-iGl & ®(x)}, 
simply because this may be not a set in M. (We recall that II is a proper 
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class in EI .) To overcome this difficulty, we replace II, using the restriction 
theorem, by a suitable lie • 

It follows from Lemma [3] that there exists an internal (even standard) set 
C C Ind such that ||<3?|| U ||X|| C C. Then, by the way, ||x|j C C for every 
x G X. We set Y = { (tt, x) G lie X X : ir |(- x G X & $(x)}. One easily 
proves that Y is the required "name", using Corollary [34| (the restriction 
theorem) and following usual patterns. (See e. g. Shoenfield fSh 71j| .) 

Collection. We suppose that X G INT, and $(x,y) is a formula with 
"names" in N as parameters. Let X C N, X G H, be defined in H 
as in the proof of Separation. It would suffice to find a set of "names" 
y G H, y C Dsf, such that for every x G X and every condition $ G II, if 
?9 || — 3 y $(x,y) then there exist: a "name" y G y and a stronger condition 
p < $ which forces <3?(x,y) . 

Let us choose an internal set Co so that \\&\\ U ||X|| C Co . 

We have to be careful because II, the notion of forcing, is a proper class 
in M. However, since Hc is a set in H, there exist: a set P C II of 
forcing conditions, and a set Vo G H, jjo Q N, of "names", satisfying the 
property: if 2; G X, and ttq G IIq, forces By <&(x,y) then there exist: a 
condition 7r G P, 7r < 7To, and a "name" y G such that ir \\- &(x,y) . 

The set is not yet the y we are looking for. To get y, we first of 
all choose an internal set C such that Co C C, \tc\ C C for all 7r G P, 
||y|| C C for all y G the difference C\Co is I-infinite, and moreover, for 
any i = (w, n, L, A, B) G C there exist I-infinitely many different indices 
i' G C of the form i' = {w' , k, L, A, B) G C (with w 7^ w' but the same 
k, L, A, B ). Each internal correct bijection h : C onto C generates an 
automorphism of II, see Subsection |5.4|. Let us prove that 



y = {Hh[y} : y G ^ and fe 6 I is a correct bijection C onto C} 

is a set of "names" satisfying the property we need. (To see that y is a set 
in H notice the following: all the bijections h considered are internal by 
definition, so we can use internal power sets in I .) 

Let x G X and 1? G II. Suppose that ■d ||— By $(x,y). Then the condi- 
tion 7To = "d \ Co also forces 3y &(x,y) by Corollary |54], ( ||3 y <&(x, y)\\ C 
Co by the choice of x and Co .) Then, by the choice of P and ^q, there 
exist: a condition tt G P, 7r < 7ro, and a "name" y G ^0; such that 
7r ||— <I>(x, y). Unfortunately tt may be incompatible with 1); otherwise we 
would immediately consider any condition p stronger than both tt and 
i9. To overcome this obstacle, let us use an argument from the proof of 
Corollary 54. 
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Let '&' = '& \ CL Take notice that E = j-7rj and D' = are, by 
definition, I-finite liil internal subsets of C. There exists, by the choice of 
C, an internal correct bijection h : C onto C such that h \ Co is the 
identity and (/j" E) n D' C C . Let H = H h . Then vr' = Fvr € n c , 
7r' f Co = vr f Co < vr , and \ir'\ n C Co, so that and 7r' are 
compatible. Therefore ir' is also compatible with $ because 7r' £ 11(7 an d 
i?' = i? I" C. Let /9 G II be a condition stronger than both ir' and $ . 

We observe that vr' ||- [x], £%]), by Theorem ||. But, ||$|| C C 

and ||x|| C Co by the choice of Co, so that HQ coincides with $ and 
H[x] = x because H \ Cq is the identity. We conclude that p |(— $(x,y'), 
where y' = H[y] is a "name" in y by definition, as required. 



5.7 Verification of the isomorphism property in the extension 



We accomplish the proof of Theorem 45 in this subsection. 



Since the standard sets are essentially the same in M and H[G], the 
condensed subuniverse V is also one and the same in the two universes. 
Therefore H[G] contains the same ordinals as H does. (See subsections 



1.3 and |l-4j ,) Since standard size subsets of EI in M[G] all belong to H, 
cardinals in H[G] are the same as cardinals in M. (We recall that by 
definition cardinals mean: well-orderable cardinals, in HST .) 

This reasoning shows that all the triples: language - structure - struc- 
ture, to be considered in the frameworks of the isomorphism property in 
H[G], are already in H. Thus let C G H be a standard size first-order 
language, containing k symbols in I (k being a cardinal in HI ), and 
21, 53 be a pair of internally presented /^-structures in H. We have to 
prove that 21 is isomorphic to 25 in H[G] . 

Using Lemma || in H, we obtain an internal first-order language L = 
{s a : a < *k}, containing *n symbols in I, and internal L-structures 
A and B, such that C = CT L = {s a : a < *k & sta}, and 21, 53 are 
the corresponding restrictions of A, B. In other words, i = (0, *k, L, A, B) 
belongs to Ind and £ = C{, 21 = 2lj, 03 = Q3j . 

We observe that the set Gj = {iti : tt G G & i G | vr | } belongs to M[G]. 
(Indeed, since IT = Slj SB, is a se t in H, a "name" for Gj can be defined 
in EI as the set of all pairs (ir,p), where p G IT and ir = {i,p) G II - 
so that \tt\ = {i} and iri = p .) Furthermore Gj is P/v ^.-generic over 



14 This is the only point where the finiteness of the domains |7r|, tv £ IT, sec Defini- 
tion is used. In fact the proof does not change much if the domains | vr ] are restricted 
to be less than a fixed I-cardinal. 
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HI. (An ordinary product forcing argument.) It follows from Theorem 39 in 

Section || that 21 and *B are isomorphic in H[Gy via the locally internal 

isomorphism Fi = {JGi, therefore in H[G], as required. 

This ends the proof of Theorem |45|. □ 
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6 Proof of the main theorem 



In this section, we gather the material of the model constructions above, 
with some results from [jKR 95. 1| , |KR 95.2 , KR 96 ], to accomplish the proof 
of the main theorem (Theorem ||). 

Let us fix a countable model § of ZFC. We shall not assume that S 
is a transitive model; in particular the membership relation Eg acting in S 
may be not equal to the restriction £ \ § . 



Proposition 57 There exists a countable model I of BST, bounded set 
theory, such that the class of all standard sets in I coincides with E, in 
particular G§ = Gn \ § . 



Proof We refer to [ KR 95.1 ], Theorem 2.4. The proof goes on as follows. 
We first add to S a generic global choice function G, using the method 
of Feigner | Fe 71 ]. This converts § into a model (§; G) of ZFC plus 
Global Choice, but with the same sets as § originally had. (The assumption 
of countability of S is used to prove the existence of a Feigner-generic 
extension of S .) 

The global choice function makes it possible to define, in (S;G), a 
certain increasing sequence of class-many "adequate" ultrafilters. The cor- 
responding ultralimit of § can be taken as I . □ 



Proposition 58 There exists a countable model M' of HST, such that 
the classes of all standard and internal sets in M coincide with resp. S 
and I, in particular Si = e H / \ I . 



Proof We refer to RKR 95.2fl , Theorem 4.11. To get M', we first con- 
sider E, the class of all elementary external sets (i. e. st-G-definable in I 
subclasses of sets in I, see Subsection 2fl above), then define H as the 
collection of all sets obtainable by the assembling construction, described in 
Subsection 24, from wf pairs in E. Thus in principle the H obtained this 
way is equal to L[I], but we rather put this as a separate step. □ 



We let EI be L[I], formally defined in 



Corollary 59 H is a countable model of HST, such that the classes 
of all standard and internal sets in H coincide with resp. S and I, the 
isomorphism property IP fails, and every standard size closed p. o. set is 
standard size distributive. 
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Proof We refer to Theorem |28| above. □ 



This ends the proof of items |(TJ, (II) , (III) of Theorem |l], with respect to 



the theory HST + -i IP. Let us consider the other one, HST + IP . 

Corollary 60 There exists a countable model H + of HST, such that 
the classes of all standard and internal sets in M + coincide with resp. § 
and I, and the strong isomorphism property IP S holds. □ 

Proof Let us assume, for a moment, that S, the initial model of ZFC, 
is a wellfounded model, in the sense that the membership relation Eg is 
wellfounded in the wider universe. In this case, H is wellfounded over I in 
the sense of Section || because the ordinals in H are the same as in V, the 
condensed subuniverse, and therefore order isomorphic to the ordinals in S. 
Since M is countable, there exists a LT-generic extension H + = H[G], of 
the type considered in Section [|. H + is the required model by Theorem 45 



Let us now consider the general case: § at the beginning, and H at 
the end, may be not wellfounded. Then of course one cannot carry out the 



construction of M[G] described in Subsection p.l , 

But one can conduct a different construction, also known from manu- 
als on forcing for models of ZFC. This construction goes on as follows. 
We first define the forcing relation |(— , associated with II in H, as in 



Subsection 5.3, which does not need any previous construction of the exten- 
sion. Then we define, given a generic set G C II, the relations: a =g b 
iff 3 7r E G (ir \\- a =g b), and similarly aEG& and stca, for all "names" 
a, b E N. =g can be easily proved to be an equivalence relation on N, 
while the other two relations to be =c-invariant. This allows to define 
M[G] to be the quotient N/=g, equipped with the quotients of Eg and 
stc as the atomic relations. The map x i — > (the =c-class of x ) is a 
st-E-isomorphism H onto an E^-transitive part of H[G]. (We refer to 
Shoenfield gETj) .) 



This approach makes it possible to carry out the whole system of rea- 
soning used to prove Theorem with minor changes. □ 



Corollary |60| implies the statements of items (T), (II). (Ill) of Theorem [T], 
with respect to the theory HST + IP . 

Let us finally demonstrate that the defined above models, EI of the the- 
ory HST + ^ IP and M + of the theory HST + IP, satisfy the additional 
requirement (IV) of Theorem |l[ 



We fix a st-E-formula ^(xi, .. 
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Step 1. Let <&\{x\, x n ) be the formula ||- <3?(xi, x n ), where 
||— is the forcing relation ||— n , associated with II in EI, while is the 
empty set considered as a forcing condition. It is an easy consequence of the 



restriction theorem (Corollary |54j) and the truth lemma (Theorem 34) that 

H+ \=$( Xl ,...,x n ) iff H |= x n ) (1) 

— for all x\, x n G H. This reasoning obviously eliminates H + from the 
problem of consideration, and reduces the question to EI . 

Step 2. We recall that, by the construction, EI is L[I] in a model H' of 
HST. (In fact EI = HI', but we shall not use this.) It follows from Propo- 
sition applied in EI', that EI has a definable interpretation in E, the 
collection of all elementary external sets. Therefore for each st-G-formula 
$i(xi, x n ) there exists another st-G-formula $2(xi, •••> x n ) such that, 
for all xx, ...,x n EM , 

M |= $i(xi,...,x n ) iff E\=Q 2 (xx,...,x n ). (2) 

Step 3. By definition sets in E admit a uniform st-G-definition from 
the point of view of I. This makes it possible to pull things down to 
I : for each st-E-formula *J*2 (^1 5 x n) there exists another st-€-formula 
$3(^1, x n ) such that, for all x±, ...,x n G I , 

E\=<f> 2 ( Xl ,...,x n ) iff I\=<f> 3 ( Xl ,...,x n ). (3) 

Step 4- We finally observe that I admits a reduction to S, by a result 
proved in [ KR 95.1 | (Corollary 1.6 there), so that for each st-G-formula 
$3(^1, x n ) there exists a G-formula $4(2:1, x n ) such that 

I\=$ 3 (xi,...,x n ) iff S |= $4(xi,...,x n ) (4) 

holds for all xi, ...,x n G S . 

Taking the statements (1) through (4) together we conclude that the 
models EI and EI + satisfy the additional requirement (IV) of Theorem |l[ 
□ 
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